深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

admin2019-05-28 40

问题深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

选项 A、62
B、63
C、64
D、65

答案B

解析对于满二叉树，结点的数目等于2ⁿ-1，叶子结点数目为2^n-1，n为深度，这里就是2的7次方-1，就是127个结点，叶子结点是64个。然而题目中只有125个结点，说明少了两个结点，那么就少了一个叶子结点，即63个。

转载请注明原文地址:https://jikaoti.com/ti/t1u0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
在学生管理的关系数据库中，存取一个学生信息的数据单位是
如果删除一个非零无符号二进制整数后的一个0，则此数的值为原数的
在数据管理技术发展的三个阶段中，数据共享最好的是
在数据库系统的内部结构体系中，索引属于
世界上公认的第一台电子计算机诞生的年代是()。

随机试题

图中标志的含义是________。
癫痫持续状态的首选药物是
关于许氏位(Suhller’s)摄影的叙述，错误的是
北方某石油化工公司投资建设一蜡油深加工工程，经招标，由A施工单位总承包。该工程的主要工程内容包括两台大型加氢裂化反应器的安装、高压油气工艺管道安装、分体到货的压缩机组安装调试等静、动设备安装工程、管道安装工程以及土建工程、电气工程、自动化仪表安装工程等。其
《“十三五”旅游业发展规划》要求，按照()的原则，全面推进跨区域资源要素整合，加快旅游产业集聚发展，构筑新型旅游功能区，构建旅游业发展新格局。
事业单位工作人员在哪些情形下应从重处分?
高速行驶的汽车突然刹车，坐在汽车里的人会向前倾。下列与之类似的现象是：
以下关于各类民事法律行为之间关系的表述中正确的是()。
“凡人之患，蔽于一曲，而暗于大理。”(注：曲一局部表现；理一规律)表明()
A、astudentandthedirectorofthehousingofficeB、sstudentandaprofessorC、twostudentsD、twohousingofficestaffmembers

最新回复(0)

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。

在学生管理的关系数据库中，存取一个学生信息的数据单位是

如果删除一个非零无符号二进制整数后的一个0，则此数的值为原数的

在数据管理技术发展的三个阶段中，数据共享最好的是

在数据库系统的内部结构体系中，索引属于

世界上公认的第一台电子计算机诞生的年代是()。

图中标志的含义是________。

癫痫持续状态的首选药物是

关于许氏位(Suhller’s)摄影的叙述，错误的是

《“十三五”旅游业发展规划》要求，按照()的原则，全面推进跨区域资源要素整合，加快旅游产业集聚发展，构筑新型旅游功能区，构建旅游业发展新格局。

事业单位工作人员在哪些情形下应从重处分?

高速行驶的汽车突然刹车，坐在汽车里的人会向前倾。下列与之类似的现象是：

以下关于各类民事法律行为之间关系的表述中正确的是()。

“凡人之患，蔽于一曲，而暗于大理。”(注：曲一局部表现；理一规律)表明()

A、astudentandthedirectorofthehousingofficeB、sstudentandaprofessorC、twostudentsD、twohousingofficestaffmembers