首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是____。
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是____。
admin
2014-12-08
32
问题
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是____。
选项
A、39
B、52
C、111
D、119
答案
C
解析
考查完全二叉树的特点。完全二叉树比满二叉树只是在最下面一层的右边缺少了部分叶结点，而最后一层之上是个满二叉树，并且只有最后两层有叶结点。第6层有叶结点则完全二叉树的高度可能为6或7，显然树高为7时结点更多。若第6层上有8个叶结点，则前六层为满二叉树，而第7层缺失了8×2=16个叶结点，故完全二叉树的结点个数最多为2
7
一1-16=111个结点。
转载请注明原文地址:https://kaotiyun.com/show/Cpxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《洛迦诺公约》规定：德、比、法、英、意相互保证维护《凡尔赛和约》所规定的德法和德比之间的边界现状。在当时条件下这一规定的最大受益国是()。
二战后，调整当代世界经济贸易和金融的三大支柱不包括()。
从鸦片战争的过程和结局可以看出，()是决定战争胜败的关键。
原始人群时期的婚姻形式是()。
《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。
重庆谈判的焦点问题是()
论述尼德兰革命的背景、主要过程及影响
三大战役的先后顺序是()
“瓜步之战”发生在下列哪两个政权之间?()
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
随机试题
王勃《秋日登洪府滕王阁饯别序》文句中，借古人自比并自叹的有（）
里基·W·格里芬等人认为，组织行为学主要研究()
李某因公出差回国携带应当申报的物品而未向海关申报，海关认定李某的行为属于走私行为，对其处以没收物品并罚1000元的行政处罚，则海关的处罚：
如图所示，皮带轮边缘上一点A以50cm／s的速度运动，在轮上另一点B以10cm／s的速度运动，两点到轴O的距离相差20cm。则皮带轮的角速度和直径分别为()。
背景资料:某工程在实施过程中发生如下事件：事件一：由于工程施工工期紧迫，建设单位在未领取施工许可证的情况下，要求项目监理机构签发施工单位报送的《工程开工报审表》。事件二：在未向项目监理机构报告的情况下，施工单位按照投标书中打桩工程及防水工程的分包计
美国心理学家布鲁纳认为学习的实质在于()
长时间耐力运动引起机体肝糖原储备下降，此时维持血糖的恒定主要依赖于()。
设f(x)=∫1x，求∫01x2f(x)dx．
A=WashingtonD.C.B=NewYorkCityC=ChicagoD=LosAngelesWhichcity...istheheadquarteroftheSupremeCourt?【P1】_
Theorganizerwouldagreetocall______thestrikeifthecompanysatisfiedthedemandoftheworkers.
最新回复
(
0
)
