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

2024-12-03 20:12:23
推荐回答(1个)
回答1:

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