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

admin2009-03-15 35

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

选项

答案68

解析在完全二叉树中，1层有1个结点，2层有21个结点，……，7层有26个结点，共8层，在第8层中有8个结点，则第7层中有26-4个结点无孩子，是叶子结点。叶子结点的个数为：26-4+8=68。

转载请注明原文地址:https://kaotiyun.com/show/qQ7Z777K

二级VF

相关试题推荐

随机试题

最新回复(0)