问题 单项选择题

有12个结点的平衡二叉树的最大深度是 (41)

A.4

B.5

C.6

D.3

答案

参考答案:B

解析: 假设Nh表示深度为h的平衡二叉树中含有的最少的结点数目。那么,N0=0,N1=1,N2=2,并且Nh=Nh-1+Nh-2+1。根据平衡二叉树平衡二叉树的这一性质,N5=12。所以选择B。

单项选择题
问答题 简答题