首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，叶子结点的个数最多为【 】。
在深度为5的完全二叉树中，叶子结点的个数最多为【 】。
admin
2013-02-27
56
问题
在深度为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全国计算机二级
相关试题推荐
数据库系统的数据独立性是指()。
设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与出栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。
以下关于编译预处理的命令行中，正确的是()。
有以下程序 #include＜stdio．h＞ #defineS(x)x*x／x main() {intk=6，j=3； printf("％d，％d＼n"，S(k+j+2)，S(j+k+2)； } 程序运行后的输出结果是(
有以下程序： #include＜stdio．h＞ #definePT3．5； #defineS(x)PT*x*x； main() {inta=1，b=2； printf("％4．1f＼n"，S(a+b))； } 程序的
设文件指针fp已定义，执行语句“fp=fopen("file"，"w")；”后，下列针对文本文件file操作叙述的选项中正确的是()。
设有以下程序段 structbook { floatprice； charlanguage； chartitle[20]； }rec，*ptr； ptr=&rec； 要求输入字符串给结构体变量rec的titl
有3个关系R、S和T如下所示： 则由关系R和s得到关系T的运算是()。
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是()。
下列C++语言符号中表示行注释开始的是______。
随机试题
EXCEL中，每一个工作簿系统都隐含______个工作表。()
患者，男性，50岁。一天前患者骑摩托车时不慎摔倒，头部着地，摩托车砸中其腰部。患者伤后有短暂的昏迷，醒后自觉腰痛，双下肢胀痛，麻木。腰部活动受限。大小便障碍。既往史、个人史无特殊。查体：体温36．5℃，心率84次／分，呼吸18次／分，血压142／93mmH
A．一侧肢体抽搐B．全身抽搐，意识丧失C．无意识搓手、解扣D．猝倒伴意识丧失E．短暂性遗忘症癫痫强直阵挛发作
A．0．5寸B．1．5寸C．2寸D．4寸E．6寸足太阴脾经在胸部的循行为旁开前正中线
“法官除了法律就没有别的上司。”答题要求：(1)请从司法制度的角度，分析马克思的这句名言的含义及对当今中国法治建设的现实意义；(2)说理充分、逻辑严密、语言流畅、表达准确；(3)字数不少于500字。
服务质量特性可分为( )。
瓦楞纸板有各种瓦楞形状，其中什么形状能适应大多数瓦楞包装的要求，使用较为普遍()
下列选项中不属于危害公共安全罪的是()。
SirRichardFriendisatoughmantotrackdown.PhonecallstohistwolabsatCambridgeUniversitygounanswered,andsodoe-
Americanculturehasbeenenrichedbythevaluesandbeliefsystemsofvirtuallyeverypartoftheworld.Theonevaluethat
最新回复
(
0
)
