首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是_______。
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是_______。
admin
2015-12-30
28
问题
已知一棵完全二叉树的第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
学硕统考专业
相关试题推荐
欧洲历史上第一部系统完备的法典是()。
明治维新时期的土地改革,说法不正确的是()。
关于法兰西第三共和国宪法的叙述,不正确的是()。
“二战”爆发的原因是多种因素综合作用的结果,其中最根本的因素是()。
1947年,苏联一些农村的干部和群众,为了调动广大群众生产积极性,在管理制度方面进行改革,其主要措施是()。
1945年,联合国成立之时,创始会员国共有()个国家。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
设备管理中,设备映射表(DMT)的作用是()。
在单发射、按序流动的普通流水线中,可能出现下列哪种数据相关问题?()。
随机试题
1956年,毛泽东等热门听取了国务院多部门的工作汇报,经过深入调查研究,于5月份在最高国务会议上作了________的报告。
You______.himsoclosely;youshouldhavekeptyourdistance.
随访15年260名宫颈癌患者治疗情况,资料整理时将生存时间划分为组距为1年的多个时间段,估计生存率可采用
下列对于控制屏(屏台)经常操作设备的布置,叙述正确的是哪项?
某水库工程即将蓄水,以下说法正确的是()。
在“一战”期间,中国民族资本主义进入一个短暂的春天,推动了中国经济近代化。其积极作用表现在()。①在一定程度上抵制了帝国主义的经济扩张②促使新的政治力量发展壮大③为民主革命新发展创造了条件④使中国社会经济结构发生根本性变革
在基本路线中,建设富强民主文明和谐的社会主义现代化国家,是
存储技术是在服务器附属存储SAS和直接附属存储DAS基础上发展起来的,表现为两大技术SAN和NAS。下面对SAN和NAS描述不正确的是:_____________。
ThenewtechnologicalrevolutioninAmericannewspapershasbroughtincreased______,awiderrangeofpublicationsandanexpans
Therearebasicallythreetypesofrelationshipsbetweenhumanityandnature:masteryovernature(manisto【B1】______nature),h
最新回复
(
0
)