[单项选择题] 在深度为5的满二叉树中，叶子结点的个数为______。
A． 32
B． 31
C． 16
D． 15
参考答案：
C问题解析:
在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点。叶子结点在第5层上，有25-1=16个。
![[单项选择题] 在深度为5的满二叉树中，叶子结点的个数为______。](http://www.mshxw.com/aiimages/31/259956.png "[单项选择题] 在深度为5的满二叉树中，叶子结点的个数为______。")
[单项选择题] 在深度为5的满二叉树中，叶子结点的个数为______。
参考答案：
C问题解析:
在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点。叶子结点在第5层上，有25-1=16个。名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
