在二叉树中,若某节点的左子树和右子树的高度差不超过1,这样的二叉树被称为?

答案解析

平衡二叉树是指任意节点的左子树和右子树的高度差不超过1的二叉树。完全二叉树是指除了最后一层外,每一层都被完全填满,且所有节点都尽可能地向左对齐的二叉树。满二叉树是指每一层的节点数都达到最大值的二叉树。二叉搜索树是指左子树上所有节点的值均小于它的根节点的值,右子树上所有节点的值均大于它的根节点的值的二叉树。因此,正确答案是C。
正确答案:C
随机推荐
开始刷题