问题
填空题
已知完全二叉树的第8层有8个结点,则叶子结点数是 【2】 。
答案
参考答案:68
解析: 在完全二叉树中,1层有1个结点,2层有21个结点,……,7层有26个结点,共8层,在第8层中有 8个结点,则第7层中有26-4个结点无孩子,是叶子结点。叶子结点的个数为:26-4+8=68。
已知完全二叉树的第8层有8个结点,则叶子结点数是 【2】 。
参考答案:68
解析: 在完全二叉树中,1层有1个结点,2层有21个结点,……,7层有26个结点,共8层,在第8层中有 8个结点,则第7层中有26-4个结点无孩子,是叶子结点。叶子结点的个数为:26-4+8=68。