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

admin2015-12-30 30

问题已知一棵完全二叉树的第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

学硕统考专业

相关试题推荐

一战期间，中国民族资本主义迅速发展的主要作用是()。
1941年8月14日，罗斯福和丘吉尔发表了()，表示了反对纳粹暴政的决心，这是反法西斯同盟建立过程中的重要一环。
为了确保西域通道，元封三年(前108)，汉将()率轻骑击破楼兰，赵破奴率军击破姑师。
简述弭兵之会的背景、过程和结果。
简述弭兵之会的背景、过程和结果。
洋务派创办军事工业的方式是()。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输

随机试题

患者男性，未打过乙肝疫苗，检查乙肝五项，结果是血清HBsAg(一)，抗HBs(﹢)，抗HBc(一)，HBeAg(一)，HBe(﹢)，表明
关于高压蒸汽灭菌法说法不正确的是
主动脉听诊区闻及收缩期喷射样杂音，向颈部传导，最可能的诊断是
病人男性，20岁，病程3个月，入院后常侧耳倾听，说有人在室外议论他，说他是班上最坏的学生，要开除他，公安局派人跟踪监视他。患者到处找议论他的人却未能找到，因此常向窗外说：“我要和你们辩论……”
心肌抑制因子主要产生于
耿某因犯强奸罪被A县人民法院判处有期徒刑10年，判决生效后被送B县监狱服刑。其间，耿某越狱脱逃，并在C县抢劫陈某人民币800余元，后被捕获。下列关于本案管辖的选项，哪些是正确的?
网络图是安排和编制()，有效地实施进度管理的一种科学管理方法。
美国授予发明者的专利数量，由1971年的56000项下降到1978年的45000项。美国在研究和开发方面的投入，在1964年到达其顶峰——占GNP的3％，而在1978年只是2．2％，在这期间，研究和开发费用占GNP的比重一直在下降。同一时期，西德和日本却增
Thecellphone,adevicewehavelivedwithformorethanadecade,offersagoodexampleofapopulartechnology’sunforeseensi
Lucy:Whatmadeyouleavesuchalargecompany?Ken:Myworktherewassoboring.Icouldn’tdoanythingmyself.Ialwayshadto

最新回复(0)

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

计算机408

学硕统考专业

一战期间，中国民族资本主义迅速发展的主要作用是()。

1941年8月14日，罗斯福和丘吉尔发表了()，表示了反对纳粹暴政的决心，这是反法西斯同盟建立过程中的重要一环。

为了确保西域通道，元封三年(前108)，汉将()率轻骑击破楼兰，赵破奴率军击破姑师。

简述弭兵之会的背景、过程和结果。

简述弭兵之会的背景、过程和结果。

洋务派创办军事工业的方式是()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

患者男性，未打过乙肝疫苗，检查乙肝五项，结果是血清HBsAg(一)，抗HBs(﹢)，抗HBc(一)，HBeAg(一)，HBe(﹢)，表明

关于高压蒸汽灭菌法说法不正确的是

主动脉听诊区闻及收缩期喷射样杂音，向颈部传导，最可能的诊断是

病人男性，20岁，病程3个月，入院后常侧耳倾听，说有人在室外议论他，说他是班上最坏的学生，要开除他，公安局派人跟踪监视他。患者到处找议论他的人却未能找到，因此常向窗外说：“我要和你们辩论……”

心肌抑制因子主要产生于

耿某因犯强奸罪被A县人民法院判处有期徒刑10年，判决生效后被送B县监狱服刑。其间，耿某越狱脱逃，并在C县抢劫陈某人民币800余元，后被捕获。下列关于本案管辖的选项，哪些是正确的?

网络图是安排和编制()，有效地实施进度管理的一种科学管理方法。

Thecellphone,adevicewehavelivedwithformorethanadecade,offersagoodexampleofapopulartechnology’sunforeseensi

Lucy:Whatmadeyouleavesuchalargecompany?Ken:Myworktherewassoboring.Icouldn’tdoanythingmyself.Ialwayshadto