单选题
13.
含有20个结点的平衡二叉树的最大深度为( )。
A、
4
B、
5
C、
6
D、
7
【正确答案】
C
【答案解析】
考查平衡二叉树的性质。在平衡二叉树的结点最少情况下,递推公式为N
0
=0,N
1
=1,N
2
=2,N
h
=1+N
h—1
+N
h—2
(h为平衡二叉树高度,N
h
为构造此高度的平衡二叉树所需最少结点数)。通过递推公式可得,构造5层平衡二叉树至少需12个结点,构造6层至少需要20个。
提交答案
关闭