在深度为4的满二叉树中，叶子结点的个数为【　】。

admin2010-06-06 93

问题在深度为4的满二叉树中，叶子结点的个数为【　】。

选项

答案8

解析二叉树有一个性质，即在二叉树的第k层上，最多有2^k-1(k≥1)个结点。而对于满二叉树来说，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点。因此，在深度为4的满二叉树中，所有叶子结点在第4层上，即其结点数为
2^k-1＝2^k-1＝8

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

二级C

相关试题推荐

随机试题

最新回复(0)