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

admin2014-12-08 47

问题已知一棵完全二叉树的第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://www.kaotiyun.com/show/Cpxi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

美国的垄断组织主要采取的形式是()。

佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。

俄罗斯的私有化进程始于()年。

在努力纠正“文化大革命”错误的过程中，遇到的严重障碍是()

公元前1世纪，恺撒在征服高卢的过程中接触过一些西日耳曼人，并将见闻写成()。

唐代，中书省中中书舍人凡六员，在制作诏令过程中，可互相商量，并允许“各执所见，杂署其名”，谓之()。

如何全面分析十月革命的历史条件及特点?

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

不属于阴陵泉穴主治的病症的是

《庄子》一书分内篇、外篇和杂篇，《庄子·秋水》是“外篇”中的一篇。()

股骨骨折后因处理不当，大量脂肪滴进入血液，该脂肪栓子常栓塞于

A．宿痰，内伏于肺B．风寒犯肺，肺失宣肃C．痰浊上壅于肺，气道被阻，肺气失降D．气火逆乘于肺，肺失清肃E．燥热伤肺，肺津受灼，肺失宜肃

患者胃溃疡毕Ⅱ式术后1年，反复胸骨后烧灼感，呕吐胆汁液体伴体重减轻等症状。最可能的诊断为()。

在以招募为目的的居民接触中，社会工作者通常以居民的()为介入点，了解居民的态度和立场，鼓励居民参与。

我国全面发展教育中起保证方向和保持动力作用的是()。

以下关于“两个必然”和“两个决不会”的理解正确的有

“橘生淮南则为橘，生于淮北则为枳，叶徒相似，其实味不同。所以然者何?水土异也。”“橘逾淮为枳”说明了