[单项选择题] 在一棵二叉树上第5层的结点数最多是_______。
A．8
B．16
C．32
D．15
参考答案：
B问题解析:
一棵二叉树，在第i层上，当其所有结点都存在时，该层将拥有最多的结点数，为2i-1，所以第5层的结点数最多是2(5-1)=16。
![[单项选择题] 在一棵二叉树上第5层的结点数最多是_______。](http://www.mshxw.com/aiimages/31/250798.png "[单项选择题] 在一棵二叉树上第5层的结点数最多是_______。")
[单项选择题] 在一棵二叉树上第5层的结点数最多是_______。
参考答案：
B问题解析:
一棵二叉树，在第i层上，当其所有结点都存在时，该层将拥有最多的结点数，为2i-1，所以第5层的结点数最多是2(5-1)=16。名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
