(23) 在深度为5的满二叉树中,叶子结点的个数为______.

题目

(23) 在深度为5的满二叉树中,叶子结点的个数为______.
A.32
B.31
C.16
D.15

答案

（23）[答案]C
[考点]数据结构与算法
[评析]
首先搞清楚满二叉树与完全二叉树之间的区别,前面已解释过.
依次从上到下,可得出：
第1层结点数为1；
第2层结点数为2*1=2；
第3层结点数为2*2=4；
第n层结点数为2的n-1次幂,如图所示