首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中,叶子结点的个数最多为______。
在深度为5的完全二叉树中,叶子结点的个数最多为______。
admin
2010-12-16
27
问题
在深度为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全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:传入一个整数m,计算如下公式的值。例如,若输入5,则应输出-0.283333。请改正程序中的错误,使它能得
请编写函数fun,函数的功能是:移动一维数组中的内容:若数组中有n个整数,要求把下标从0到P(含P,P小于等于n-1)的数组元素平移到数组的最后。例如,一维数组中的原始内容为:1,2,3,4,5,6,7,8,9,10:p的值为3。移动后,一维数组
负责数据库中查询操作的数据库语言是( )。
下面描述中错误的是()。
以下对C语言中联合类型数据的正确叙述是()。
下面关于编译预处理的命令行中,正确的是()。
下面不属于结构化程序设计原则的是()。
C++提供的【】机制允许一个派生类继承多个基类,即使这些基类是相互无关的。
一个C++语言程序的开发步骤通常包括编辑、【】、链接、运行和调试。
数据处理的最小单位是
随机试题
下列哪类药物对逆转左心室肥厚、改善心肌舒张功能无效
继发性肺结核最常见的类型是
患者男性,20岁。玩耍中,不慎被石块打伤头部,经查颅骨凹陷骨折,头皮裂伤6cm,X线摄片见直径约2cm骨片凹陷1.5cm。当前除伤口疼痛外未见其他异常,无呕吐、无癫痫,下列门诊处理不必要的是
本病例当诊断为本病例选
常继发肛瘘的疾病是
某女,21岁,未婚,因白带多、外阴疼痛、尿痛2天就诊,过去健康,月经正常,未生育过,一周来与一商人同居,妇查前庭充血,阴道有大量绿色脓性分泌物,挤压阴道前壁尿道口有脓流出,宫颈充血水肿,有脓性分泌物流出,子宫前位,大小正常,活动好,附件(-)。此时,
投标人在投标过程中不得作为竞争性费用的项目有()。
在知识大爆炸的今天,不少人已习惯于浅阅读,这虽在所难免,其__________也是明显的。浅阅读虽能够收获一些印象式的谈资,但__________之中透露出的是浮躁心气,很难__________为提升阅读者主体素质的扎实“文化准备”。填入划横线部分最恰当的
TheLincolnMemorial,locatedontheNationalMallinWashington,D.C.,isoneLineofthemostprofoundsymbolsofAmericande
WhySomePeopleArePoorThepovertylineistheminimumincomethatpeopleneedforanacceptablestandardofliving./Pe
最新回复
(
0
)