首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为4的满二叉树中，叶子结点的个数为【 】。
在深度为4的满二叉树中，叶子结点的个数为【 】。
admin
2010-06-06
97
问题
在深度为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题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于一个正常运行的C程序，下列叙述中正确的是()。
请编写函数fun，其功能是：找出一维整型数组元素中最大的值及其所在的下标，并通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，11是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。注意：部分源程序给出如下。请勿改
有以下程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c;以下选项中表
以下选项中关于C语言常量的叙述错误的是()。
下面属于系统软件的是
规定输人的字符串中只包含字母和*号。请编写函数fun，其功能是：使字符串中尾部的*号不多于n个，若多于n个，则删除多余的*号；若少于或等于n个，则不做任何操作，字符串中间和前面的*号不删除。例如，字符串中的内容为“****A*BC*DEF*G**
下列叙述中错误的是()。
以下叙述正确的是
下列叙述中错误的是()。
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位学生有不及格科目
随机试题
(2003年第33题)慢性肺源性心脏病发生的关键环节是
可用于各级公路基层和底基层的级配型粒料基层是()。
《中华人民共和国会计法》规定，必须依据经过审核的()登记会计账簿。
()是以国债、金融债和中央银行票据为主要投资对象的银行理财产品，也属于挂钩利率类理财产品。
(1)请问财务部是否适合采用硬性分配法进行绩效考评?为什么?(2)如果重新设计该公司财务部门的绩效考评方案，您认为应该注意哪些问题?
我国许多聚落名称体现了所处自然环境的特点。黄土高原地区有些聚落名为“××川”。《现代汉语词典》解释：川地是山间或河流两边的平坦低洼的土地。据此完成下列问题。在农业社会，决定这些聚落发展规模的主导条件是()
马斯洛的需求层次理论中，“尊重的需要”属于()。
下列有关公民民事权利能力的表述，哪一项是错误的?()
关于研究计划的表述，不正确的是()
NewVocationPolicyAllvacationdaysmustbetakenwithinthecalendaryearwithwrittenrequestssubmittedandapprovedbyyou
最新回复
(
0
)
