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

admin2014-12-08 34

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

学硕统考专业

外国侵略者火烧圆明园事件是发生在()中。

下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。

列宁在()中系统地阐明了马克思主义的国家学说。

汉灵帝中平元年(184)，()在7州28郡同时俱起，这是中国历史上第一次组织、准备比较严密的农民起义。

以北宋三大发明为例简述北宋科学技术的特征。

下列选项中，对东汉度田问题的描述中，不正确的是()

1543年发表解剖学专著《人体结构论》的是()。

进程与线程的主要差别体现在()。

果菜类蔬菜是以植物的果实或幼嫩的种子供食用。()

A、抗纤维蛋白溶解药B、促凝血因子合成药C、促凝血因子活性药D、影响血管通透性药E、矛头腹蛇血凝酶维生素K1属于哪类抗出血药

根据现行国家标准《建筑灭火器配置验收及检查规范》，下列灭火器中，应作报废处理的有()。

在采购商与供应商之间的关系处于竞争对手关系阶段，采购商与供应商之间是一种()关系。

下列行为中，属于不正当竞争行为的有()。

应收账款审计的目标不包括（）。

根据《中华人民共和国教师法》的规定，为保障教师完成教育教学任务，各级人民政府、教育行政部门、有关部门、学校和其他教育机构应当履行哪些职责()

关于我国战国七雄地理位置描述准确的是()。

下列不属于直销银行特点的是()。