问题
单项选择题
有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。
有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。