问题
单项选择题
一个高度为4的平衡二叉树,最小结点数是
A.7
B.8
C.14
D.15
答案
参考答案:A
解析: 平衡的二叉树是对二叉树的一种“平衡化”处理。结点的平衡因子定义为其右子树高度减去左子树高度。若任一结点的平衡因子均取值-1,或0,或+1,则此二叉排序树为平衡的二叉排序树。根据这个原则,可得最少结点数为7。
一个高度为4的平衡二叉树,最小结点数是
A.7
B.8
C.14
D.15
参考答案:A
解析: 平衡的二叉树是对二叉树的一种“平衡化”处理。结点的平衡因子定义为其右子树高度减去左子树高度。若任一结点的平衡因子均取值-1,或0,或+1,则此二叉排序树为平衡的二叉排序树。根据这个原则,可得最少结点数为7。