首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是_______。
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是_______。
admin
2015-12-30
24
问题
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是_______。
选项
A、39
B、52
C、111
D、119
答案
C
解析
完全二叉树比满二叉树只是在最下面一层的右边缺少了部分叶结点,而最后一层之上是个满二叉树,并且只有最后两层有叶结点。第6层有叶结点则完全二叉树的高度可能为6或7,显然树高为7时结点更多。若第6层上有8个叶结点,则前六层为满二叉树,而第7层缺失了8×2=16个叶结点,故完全二叉树的结点个数最多为(2
7
-1)-16=111个结点。
转载请注明原文地址:https://kaotiyun.com/show/4BRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
光绪皇帝颁布“明定国是”诏书的时间是()。
公元前1世纪,恺撒在征服高卢的过程中接触过一些西日耳曼人,并将见闻写成()。
“班禅额尔德尼”最早是由清朝的()皇帝敕封的。
西汉初年,西域共有36国,其中以()人口最多。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
设备管理中,设备映射表(DMT)的作用是()。
如果一个没有内存映射的IO设备与主存之间交换数据,希望这种数据交换不经过CPU来完成,那么,可以采用的方法是()。
随机试题
相邻两取源部件之间的距离应大于管道外径但不得小于()。
县级以上人民政府卫生主管部门应当对
患者,男,55岁。头痛、眩晕5年余,曾服中、西药治疗但无显效,近月来症状加重而来诊。症见眩晕耳鸣,头目胀痛,面红目赤,急躁易怒,腰膝酸软,头重脚轻,步履不稳,失眠多梦,舌质红,脉弦细数。证属
某实行监理的工程,建设单位通过招标选定了甲施工单位,施工合同中约定:施工现场的建筑垃圾由甲施工单位负责清除,其费用包干并在清除后一次性支付;甲施工单位将混凝土钻孔灌注桩分包给乙施工单位。建设单位、监理单位和甲施工单位共同考察确定商品混凝土供应商后,甲施工单
关于项目总进度目标论证,下列认识中正确的是( )。
燃烧产物是指由燃烧或热解作用产生的全部物质,有完全燃烧产物和不完全燃烧产物之分。下列有关燃烧产物的说法中,正确的有()。
服装厂要赶制一批畅销服装,第一车间单独做要22天完成。第一车间做了5天后,第二车间也开始与第一车间一起做,又用了6天全部完成任务。如果这批衣服完全交给第二车间加工,需要几天完成?()
在一条长100米的道路上安装路灯,路灯的光照直径是10米,请问至少要安装多少盏灯______。
要断定一个新的概念,例如“私人化”这个概念能多快在公众中占据一席之地的一个确信的办法是观察代表这个概念的单词或者短语多快能变成一种习惯用法。关于短语是否确实已被认为变成了一种习惯用法,可以从字典编辑那里得到专业意见,他们对这个问题非常地关心。上面描述的断定
IfsomeoftheplayersarenotavailabletoattendtheNEC,wewillmakearrangementsforthewinningreaders—whowillbeselect
最新回复
(
0
)