2. 计算机
  3. 在深度为4的满二叉树中，叶子结点的个数为【　】。

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

admin2010-06-06  73
问题 在深度为4的满二叉树中，叶子结点的个数为【　】。
选项
答案8
解析 二叉树有一个性质，即在二叉树的第k层上，最多有2k-1(k≥1)个结点。而对于满二叉树来说，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点。因此，在深度为4的满二叉树中，所有叶子结点在第4层上，即其结点数为
                                     2k-1＝2k-1＝8
转载请注明原文地址:https://kaotiyun.com/show/Gvjp777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)