首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，叶子结点的个数最多为【 】。
在深度为5的完全二叉树中，叶子结点的个数最多为【 】。
admin
2013-02-27
61
问题
在深度为5的完全二叉树中，叶子结点的个数最多为【 】。
选项
答案
16
解析
在深度为5的完全二叉树中，就属深度为5的满二叉树中的叶子结点的个数最多，这些叶子结点均在最后一层(即第5层)上。又根据二叉树的性质1：在二叉树的第k层上，最多有2
k-1
(k≥1)个结点。因此，在第5层上最多的结点数为2
5-1
＝16。
转载请注明原文地址:https://kaotiyun.com/show/eOVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序 #include＜stdio．h＞ intadd(inta，intb){return(a+b)；} main() {intk，(*f)()，a=5，b=10； f=add； … } 则以下函数调用语句错误的是(
有以下程序： #include＜stdio．h＞ main() { intm=1，n=2，*p=&m，*q=&n，*r； r=p；p=q；q=r printf("％d，％d，％d，％d＼n"，m，n，*p，*q)； } 程序的
有以下程序 #include＜stdio．h＞ voidfun(intn) {staticintk=0； if(n＜0){printf("-")；n=﹣n；} k+=n％10；printf("％d，"，k)； if
有以下程序段 main() {intx[M][N]； … Arrlet(x)； … } 则作为函数Arrlet的形参，以下表示形式非法的是()。
若有定义intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。
操作系统在控制和管理进程过程中，进程存在的唯一标志是数据结构()。
以下与数学表达式“0＜x＜5且x≠2”不等价的C语言逻辑表达式是()。
下列函数原型声明中错误的是
关于new运算符的下列描述中，错误的是()。
随机试题
率先把“美育”一词引入中国的是()
脏腑湿热证的共同特点是
不需另外预算现金支出和收入，直接参加现金预算汇总的预算是()。
ABC公司是一零售业上市公司，2009年年度的财务报表如下：有关2010年预测资料如下：(1)预计销售增长率为20％，即销售收入为3024万元；(2)预计毛利率上升5个百分点}(3)预计经营和管理费的变动部分与销售收入的百分比不变；(4)预计经
侵犯专利权的诉讼时效是()年，自专利权人或利害关系人得知或者应当得知侵权行为之日起计算。
小学生品德发展的关键年龄是【】
公安机关在社会治安综合治理中的作用主要有()。
专利制度的设计初衷，是鼓励创新，刺激进步。但是多年来的事实证明，______，如今很多专利拥有者利用专利制度来锁定自己的优势，以此阻挠创新，直到他们能从中分到一杯羹为止。这样做的高昂代价，使专利制度无法兑现它本该给社会带来的创新和繁荣承诺。填入画横线部分最
“有志者，事竟成，破釜沉舟，百二秦关终属楚；苦心人，天不负，卧薪尝胆，三千越甲可吞吴”，蒲松龄这副落第自勉联所蕴含的哲理是（）。
Atyre______whenyoupumpairintoit;itshrinkswhentheairisgone.
最新回复
(
0
)
