有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。
提交答案
关闭