首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，叶子结点的个数最多为【 】。
在深度为5的完全二叉树中，叶子结点的个数最多为【 】。
admin
2013-02-27
72
问题
在深度为5的完全二叉树中，叶子结点的个数最多为【 】。
选项
答案
16
解析
在深度为5的完全二叉树中，就属深度为5的满二叉树中的叶子结点的个数最多，这些叶子结点均在最后一层(即第5层)上。又根据二叉树的性质1：在二叉树的第k层上，最多有2
k-1
(k≥1)个结点。因此，在第5层上最多的结点数为2
5-1
＝16。
转载请注明原文地址:https://www.kaotiyun.com/show/eOVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序： #include＜stdio．h＞ intf(intx，inty) { return((y-x)*x)； } main() { inta=3，b=4，c=5，d； d=f(f(a，b)，f(a，c))；
下列叙述中正确的是()。
有3个关系R、S和T如下所示： 则关系T由关系R和S通过()运算得到。
下列叙述中错误的是()。
有如下程序 #include＜stdio.h＞ intsum(intdatA) { staticintinit=1； returndata+=init++； } main() { inti； f
若有定义：chars1[100]="name"，s2[50]="address"，s3[80]="person"；，要将它们连接成新字符串："personnameaddress"，正确的函数调用语句是()。
有以下程序 #include＜stdio．h＞ #include＜string．h＞ main() {chara[]="TEXT"，*b="++"，c[3]="1"； printf("％d，％d，"，strlen(a)，sizeof(
若有定义：intx[10]，*pt=x；，则对x数组元素的正确引用是()。
有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。
下列对模板的声明，正确的是()。
随机试题
具有以下结构的药物是
【2017年真题】企业所得税应实行25％的比例税率。但对于符合条件的小型微利企业，减按()的税率征收企业所得税。
水电站每台机组投入运行前，应进行机组启动(阶段)验收。水电站的第一台(次)和最后一台(次)机组启动验收由()主持。
背景某公司中标承建城市立交桥工程。主桥为全钢结构，最大跨度79m，最宽44m，最高35m，用钢总量近7000t。项目部依据工程设计要求和现场施工条件编制施工方案：将钢桥分块进行预制拼装，纵向共分成8块，横向共9段，采用工地焊缝连接。所编制的施工方
根据公司法律制度的规定，股份有限公司发生下列具体情形时，应召开临时股东大会的有()。
提出人力资本学说的人是()
2014年，S市商品房建设规模维持高位，商品房施工面积达到1．35亿平方米，比上年增长2％，其中商品住宅8125．74万平方米，下降2．3％。2014年年初以来本市商品房新开工面积降幅持续收窄，全年商品房新开工面积2705．95万平方米，比上年下
在下列命题中，属于马克思主义辩证法的观点是
Inthefollowingarticle,somesentenceshavebeenremoved.ForQuestions1—5,choosethemostsuitableonefromthelistA—G
Asaresultofcarelesswashingthejacket______toachild’sraze.
最新回复
(
0
)
