已知完全二叉树的第8层有8个结点,则叶子结点数是【 】。

admin2009-03-15  15

问题 已知完全二叉树的第8层有8个结点,则叶子结点数是【  】。

选项

答案68

解析 在完全二叉树中,1层有1个结点,2层有21个结点,……,7层有26个结点,共8层,在第8层中有8个结点,则第7层中有26-4个结点无孩子,是叶子结点。叶子结点的个数为:26-4+8=68。
转载请注明原文地址:https://kaotiyun.com/show/qQ7Z777K
0

随机试题
最新回复(0)