首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是_______。
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是_______。
admin
2015-12-30
65
问题
已知一棵完全二叉树的第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://www.kaotiyun.com/show/4BRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中古时代实行索贡巡行赋税征收方式的国家是()。
第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()
分析地理大发现在世界历史上的作用与地位。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。
1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
执行一次磁盘输入输出操作所花费的时间包括()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
随机试题
()要抓好粮食主产区建设，发展比较有优势的能源和制造业，加强基础设施建设，加快建立现代市场体系。
支护设计计算的主要内容有( )。
某工人在施工作业过程中脚部被落物砸伤，休养了21周。根据《企业职工伤亡事故分类))GB6441-1986，该事故属于()。
违约金()。
近代随着大工业生产所产生的教学组织形式是()
“其身正，不令而行，其身不正，虽令不从”，这句话反映教师劳动特点的()。(2016．安徽)
解释上文中画线的词语。(北京大学2015)“要”的意思是__________。
下列哪一项不是DBMS的组成部分?
Whatisanappropriatetopicofthereport?
Whenyougraduatefromschoolandenterthebusinessworld,youwillquicklydiscover____________(你有多少时间会花在整理文件上).
最新回复
(
0
)
