首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是____。
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是____。
admin
2014-12-08
26
问题
已知一棵完全二叉树的第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
学硕统考专业
相关试题推荐
联共(布)十四大通过的经济方针是()。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
文艺复兴时期，系统提出了国家主权理论的政治思想家是()。
以下关于玛雅天文学成就的叙述，正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法，与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中，采用了12进位法。
在巴黎和会上获利最大的两个国家是()。
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
随机试题
阅读下列材料，回答问题。材料一：党要管党，才能管好党；从严治党，才能治好党。如果管党不力、治党不严，人民群众反映强烈的党内突出问题得不到解决，那我们党迟早会失去执政资格，不可避免被历史淘汰。这决不是危言耸听。
A、Hewantsanotherfiveminutestofinishhiswork.B、Hewantstokeephiswhiskersfrombeingcutoff.C、Hewantstosleepali
关于酶生化特性的叙述，正确的是
A．恶性高血压B．高血压病3级C．高血压病2级D．高血压危象E．高血压病1级男，50岁，确诊高血压病史4年，BP21．3／13kPa(160／100mnHg)。心电图示：心电轴左偏，RV5+SV1=6．0mV，眼底检查：眼底动脉硬化，尿蛋白
对流免疫电泳的正确描述是
根据企业所得税法律制度的规定。在计算企业所得税应纳税所得额时，除国务院财政、税务主管部门另有规定外，有关费用支出不超过规定比例的准予扣除，超过部分，准予在以后纳税年度结转扣除。下列各项中，属于该有关费用的是()。
基因型为YyRr的黄色圆粒豌豆，其自交后代中至少有一对基因为显性纯合的个体占()。
PLASTICITY:
WhenaskedhowtheydefinetheAmericanDream,mostpeoplewillsay,"Success."Thedreamofindividualopportunityhasbe
A、Shewillhelpthemantocatchup.B、Sheisworriedabouttheman’shealth.C、Shewilltakethemantothehospital.D、Shehas
最新回复
(
0
)
