已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是_______。

admin2015-12-30 66

问题已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是_______。

选项 A、39
B、52
C、111
D、119

答案C

解析完全二叉树比满二叉树只是在最下面一层的右边缺少了部分叶结点，而最后一层之上是个满二叉树，并且只有最后两层有叶结点。第6层有叶结点则完全二叉树的高度可能为6或7，显然树高为7时结点更多。若第6层上有8个叶结点，则前六层为满二叉树，而第7层缺失了8×2=16个叶结点，故完全二叉树的结点个数最多为(2⁷-1)-16=111个结点。

转载请注明原文地址:https://kaotiyun.com/show/4BRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

建立中国道教史上第一个成熟的神仙系统的是()。
“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。
张居正调抗倭名将()镇守蓟门，对安定北方人民的生活和保障社会生产的发展起了积极作用。
美国主张建立国际联盟的主要目的是()。
人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局
第三世界所共有的特征及崛起的标志是什么?
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。

随机试题

年轻恒牙进行活髓切断术，使用氢氧化钙
患者，女，60岁。5年前患乳腺癌手术治疗，术后化疗半年余。半年前发现在左锁骨上淋巴结肿大，无压痛，逐渐增多增大。2个月来出现胸憋、气短而就诊，化验检查：血红蛋白109g/L，白细胞6×109/L，血沉40mm/第1小时末，X线胸片示右肺肿块阴影，心影向两侧
反映小儿骨骼发育的重要指标是
已知甲、乙为两个寿命期相同的互斥项目，其中乙项目投资大于甲项目。通过测算得出甲、乙两项目的内部收益率分别为18％和14％，增量内部收益率△IRR(乙－甲)=13％，基准收益率为11％，以下说法中正确的是：
下列经济事项中，既属于增值税视同销售，又属于企业所得税视同销售确认收入的项目有()。
到2020年，依法治国基本方略全面落实，法治政府基本建成。()
某工厂男女职工比例原为19：12，后来新加人一些女职工，使得男女比例变为20：13，后来又加入了若干男职工，此时男女比例变为30：19。若新加入的男职工比新加入的女职工多3人，那么工厂最终有多少人?
[A]Whateverfragileharmonywemayhavebeenabletoachievewithinourselvesisexposedeverydaytodangerouschallengesandt
OnehundredandthirteenmillionAmericanshaveatleastonebank-issuedcreditcard.Theygivetheirownersautomaticcreditin
A、Computerscanbringfinancialproblems.B、Computerscanbringunemployment.C、Computerscanbeveryusefulinfamilies.D、Comp

最新回复(0)

已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是_______。

计算机408

学硕统考专业

建立中国道教史上第一个成熟的神仙系统的是()。

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。

张居正调抗倭名将()镇守蓟门，对安定北方人民的生活和保障社会生产的发展起了积极作用。

美国主张建立国际联盟的主要目的是()。

人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局

第三世界所共有的特征及崛起的标志是什么?

标志着整风运动开始向反“右派”斗争转变的重要文件是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

年轻恒牙进行活髓切断术，使用氢氧化钙

反映小儿骨骼发育的重要指标是

已知甲、乙为两个寿命期相同的互斥项目，其中乙项目投资大于甲项目。通过测算得出甲、乙两项目的内部收益率分别为18％和14％，增量内部收益率△IRR(乙－甲)=13％，基准收益率为11％，以下说法中正确的是：

下列经济事项中，既属于增值税视同销售，又属于企业所得税视同销售确认收入的项目有()。

到2020年，依法治国基本方略全面落实，法治政府基本建成。()

某工厂男女职工比例原为19：12，后来新加人一些女职工，使得男女比例变为20：13，后来又加入了若干男职工，此时男女比例变为30：19。若新加入的男职工比新加入的女职工多3人，那么工厂最终有多少人?

[A]Whateverfragileharmonywemayhavebeenabletoachievewithinourselvesisexposedeverydaytodangerouschallengesandt

OnehundredandthirteenmillionAmericanshaveatleastonebank-issuedcreditcard.Theygivetheirownersautomaticcreditin

A、Computerscanbringfinancialproblems.B、Computerscanbringunemployment.C、Computerscanbeveryusefulinfamilies.D、Comp