问题 单项选择题

一个高度为4的平衡二叉树,最小结点数是

A.7

B.8

C.14

D.15

答案

参考答案:A

解析: 平衡的二叉树是对二叉树的一种“平衡化”处理。结点的平衡因子定义为其右子树高度减去左子树高度。若任一结点的平衡因子均取值-1,或0,或+1,则此二叉排序树为平衡的二叉排序树。根据这个原则,可得最少结点数为7。

单项选择题 A1/A2型题
名词解释