问题 单项选择题

在一棵二叉树上第5层的结点数最多是_______。

A.8

B.16

C.32

D.15

答案

参考答案:B

解析:
一棵二叉树,在第i层上,当其所有结点都存在时,该层将拥有最多的结点数,为2i-1,所以第5层的结点数最多是2(5-1)=16。

单项选择题
单项选择题 A1型题