填空题
已知完全二叉树的第8层有8个结点,则叶子结点数是
【2】
。
1、
【正确答案】
1、68
【答案解析】
[解析] 在完全二叉树中,1层有1个结点,2层有2
1
个结点,……,7层有2
6
个结点,共8层,在第8层中有 8个结点,则第7层中有2
6
-4个结点无孩子,是叶子结点。叶子结点的个数为:26-4+8=68。
提交答案
关闭