含有15个结点的平衡二叉树的最大高度为 。A．4B．5C．6D．7
含有15个结点的平衡二叉树的最大高度为 。
A．4
B．5
C．6
D．7
参考答案和解析
5
?
31
?
31
相关考题：
下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。A．以B为根的子二叉树变为不平衡B．以C为根的子二叉树变为不平衡C．以A为根的子二叉树变为不平衡D．仍然是平衡二叉树
高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有 2381 个结点，则该树的树高为（）A、10B、11C、12D、13
填空题设根结点的层次为0，则高度为k的二叉树的最大结点数为（）。