首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是_______。
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是_______。
admin
2015-12-30
39
问题
已知一棵完全二叉树的第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
学硕统考专业
相关试题推荐
洋务运动的主要作用集中在()
简述弭兵之会的背景、过程和结果。
分析地理大发现在世界历史上的作用与地位。
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
下列网络设备中,能够抑制广播风暴的是____。I.中继器Ⅱ.集线器Ⅲ.网桥Ⅳ.路由器
假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600×1200,颜色深度为24位,帧频为85Hz,显存总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为____。
在单发射、按序流动的普通流水线中,可能出现下列哪种数据相关问题?()。
随机试题
(2012年10月,2010年10月)1860年洗劫和烧毁圆明园的侵略军是________。
每份具体承诺表应列明()
不属于糖皮质激素类药物抗休克作用机制的是()
某人在参加一次聚餐3天后,突然出现发热、腹痛和腹泻,始为水样便,1天后转变为黏液脓血便,并有里急后重感。根据以上症状应考虑的疾病和检查方法是
在IP协议中用来进行组播的IP地址是()地址。
施工成本分析的方法不包括( )。
对于员工的技能学习来说,最普遍的和最主要的方式是()。
根据《公司登记管理条例》的规定,公司登记事项主要有哪些?设立股份有限公司进行公司登记时,登记的期限及应提交的证件和资料主要有哪些?
2016年6月7日、8日,既是高考的日子,同时也是宝山地区集卡进港的“汛期”。为合理舒缓“高考送考车流”“集卡进港和交通早高峰”以及2016年“吴淞大桥、江杨北路等道路大规模修缮”造成的车流、人流叠加效应,该地交警部门采取了一系列措施,下列属于采用新媒体宣
下列情况下不属于刑法规定的立功表现的是()。
最新回复
(
0
)