单选题
在一棵二叉树上,第5层的结点数最多是
____
。
A、
8
B、
9
C、
15
D、
16
【正确答案】
D
【答案解析】
[解析] 根据二叉树的性质:二叉树第i(i≥1) 层上至多有2
i-1
个结点。得到第5层的结点数最多是16个。
提交答案
关闭