首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，叶子结点的个数最多为【 】。
在深度为5的完全二叉树中，叶子结点的个数最多为【 】。
admin
2013-02-27
31
问题
在深度为5的完全二叉树中，叶子结点的个数最多为【 】。
选项
答案
16
解析
在深度为5的完全二叉树中，就属深度为5的满二叉树中的叶子结点的个数最多，这些叶子结点均在最后一层(即第5层)上。又根据二叉树的性质1：在二叉树的第k层上，最多有2
k-1
(k≥1)个结点。因此，在第5层上最多的结点数为2
5-1
＝16。
转载请注明原文地址:https://jikaoti.com/ti/uYL0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有3个关系R、S和T如下所示： 则关系T由关系R和S通过()运算得到。
下列叙述中正确的是()。
有以下程序(strcat函数用于连接两个字符串)： #include＜stdio．h＞ #include＜string．h＞ main() { chara[20]="ABCD＼0EFG＼0"，b[]="UK"； strcat(a，b)
使用数组名作为函数的实参时，传递给形参的是()。
数据库中对概念模式内容进行说明的语言是()。
某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为()。
下列不属于文件属性的是()。
在希尔排序法中，每经过一次数据交换后()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
下列字符串中，正确的C++标识符是______。
随机试题
根据《水利工程工程量清单计价规范》(GB50501)，轨道安装(500201011×××)按招标设计图示尺寸计算的有效()计量。
从经度上看，中国、科威特、法国、英国四个国家从东往西的顺序是()。
简述图4-4所示凸凹模零件的数控加工刀具路径和数控加工步骤等工艺要点。
应当承担救助报酬的是
《诗经.蒹葭》中的“伊人”指的是（ ）
某企业由于财务印章被盗用，导致该企业在开户行的巨额存款在几天内被取走，给该行造成不良影响，从操作风险事件分类来看，该事件应归于()类别。
超级笔记本市场中有一个非常有竞争力的新生力量，2011年销量只占移动计算机市场销量的20％，低于预期的30％。有供应商表示，超级本之所以遭遇销售低迷很大程度上是因为欧洲市场对超级本需求过小。调查显示，欧洲消费者普遍青睐15英寸及以上尺寸的笔记本电脑。有数据
【2011江西真题】在以“学”为主的教学设计中，主要采用的是()，它是指为了激发和促进学生有效学习而安排学习环境中各个元素的模式和方法。
There【B1】______akingwhohadtwelvebeautifuldaughters.They【B2】______intwelvebedsallinoneroomandwhentheywentto
A、Becauseitkeptoutthewind.B、Becauseitblewoutthesmoke.C、Becauseitletinmorewindthanlight.D、Becauseitletinm
最新回复
(
0
)
