作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/05/19 23:41:24
(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次幂,如图所示