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

admin2014-12-08 22

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

蒙古军西征之后，罗斯处于()的控制之下。

“文化大革命”发动的两个纲领性文件是()。

罗斯福新政的中心措施是对()的调整。

下列各项符合20世纪初梁启超史学主张的是()①反对把史书写成帝王谱牒②提倡用章节体编写史书③批判近代西方史学理论④强调探讨社会进化之理

简述罗马共和国早期平民反贵族斗争的原因、过程和意义。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

以下给出UNIXShell的两条命令行：I．1s＞output．txt&wcoutput．txt&　II．Ls｜WC命令行I与命令行II的主要差别在于()。

E-mail中的存取协议IMAP与．POP3协议的差别包括()。

全身麻醉未清醒患者的体位是()

A.林可霉素B.红霉素C.青霉素D.链霉素E.四环素可作为治疗金黄色葡萄球菌引起的骨髓炎的首选药物的是

资本资产定价模型的基础是()。

心理学成为一门独立学科始于()

荀子在《劝学篇》中说：“不积跬步，无以至千里；不积小流，无以成江海。”这句名言告诉人们的哲理是()。

新民主主义革命的最基本动力是()

[*]

Afamousthinkeroncesaid,"Thegreatestthreattomankindismankinditself!"Whatdoyouthink?Writeanessayofabout400

Humanity’shighlydevelopedabilitytocommunicateverballyisouressence.Withourtremendousvocabulary,wewouldperhapsbe

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

计算机408

学硕统考专业

蒙古军西征之后，罗斯处于()的控制之下。

“文化大革命”发动的两个纲领性文件是()。

罗斯福新政的中心措施是对()的调整。

下列各项符合20世纪初梁启超史学主张的是()①反对把史书写成帝王谱牒②提倡用章节体编写史书③批判近代西方史学理论④强调探讨社会进化之理

简述罗马共和国早期平民反贵族斗争的原因、过程和意义。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

以下给出UNIXShell的两条命令行：I．1s＞output．txt&wcoutput．txt& II．Ls｜WC命令行I与命令行II的主要差别在于()。

E-mail中的存取协议IMAP与．POP3协议的差别包括()。

全身麻醉未清醒患者的体位是()

A.林可霉素B.红霉素C.青霉素D.链霉素E.四环素可作为治疗金黄色葡萄球菌引起的骨髓炎的首选药物的是

资本资产定价模型的基础是()。

心理学成为一门独立学科始于()

荀子在《劝学篇》中说：“不积跬步，无以至千里；不积小流，无以成江海。”这句名言告诉人们的哲理是()。

新民主主义革命的最基本动力是()

[*]

Afamousthinkeroncesaid,"Thegreatestthreattomankindismankinditself!"Whatdoyouthink?Writeanessayofabout400

Humanity’shighlydevelopedabilitytocommunicateverballyisouressence.Withourtremendousvocabulary,wewouldperhapsbe

以下给出UNIXShell的两条命令行：I．1s＞output．txt&wcoutput．txt&　II．Ls｜WC命令行I与命令行II的主要差别在于()。