首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，叶子结点的个数最多为______。
在深度为5的完全二叉树中，叶子结点的个数最多为______。
admin
2010-12-16
30
问题
在深度为5的完全二叉树中，叶子结点的个数最多为______。
选项
答案
16
解析
在深度为5的完全二叉树中，就属深度为5的满二叉树中的叶子结点的个数最多，这些叶子结点均在最后一层(即第5层)上。又根据二叉树的性质1：在二叉树的第k层上，最多有 2
k-1
(k≥1)个结点。因此，在第5层上最多的结点数为2
5-1
=16。
转载请注明原文地址:https://jikaoti.com/ti/mbL0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C语言规定，在一个C程序中，main()函数的位置()。
有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；…}则以下函数调用语句错误的是()。
以下关于C语言语法的叙述中正确的是()。
语句“printf("a＼bhow＼’are＼’y＼＼＼bou＼n")；”的输出结果是()。
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．
若有定义语句：intx=l；则表达式x一=x+2的值为()。
下列二叉树描述中，正确的是()。
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
数据处理的最小单位是
数据处理的最小单位是
随机试题
戊酸雌二醇的适应证有
松下电器公司对索尼公司首先投放市场的录像机进行分析研究，针对其缺点，采取了增加新功能，延长播放时间，降低产品成本等措施，使其生产的产品获得改进。松下公司采取的这种战略是()
上颌全口义齿基托后缘止于
生龙骨入汤剂应
患者头痛昏蒙，胸脘满闷，呕恶痰涎，舌苔白腻，脉弦滑，其治疗宜选用患者眩晕耳鸣，头痛且胀，每因烦劳或恼怒而头晕、头痛加剧，面时潮红，急躁易怒，少寐多梦，口苦，舌质红，苔黄，脉弦。其治疗宜选用
A．气陷证B．气虚证C．气不固证D．气脱证E．血脱证外伤后腹痛，出冷汗，面色苍白，脉微的临床意义是
下列有关无固定期限劳动合同的说法错误的是：()
房地产经纪机构的人力资源管理强调管理应致力于获取组织的绩效和员工的成就感与成长的双重结果，这体现了()特征。
经济合同法对合同纠纷解决的规定是()。
下列关于封建社会教育表述不正确的是()。(2016．江西)
最新回复
(
0
)
