单选题
在一棵二叉树的第五层上结点数最多可以为______。
A.16
B.32
C.8
D.12
A
B
C
D
【正确答案】
A
【答案解析】
[解析] 在一棵二叉树的第i层上最多有2
i-1
个结点,因此第五层的结点数最多是2
5-1
=16个。
提交答案
关闭