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

admin2019-05-28 71

问题深度为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://kaotiyun.com/show/AMep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
数据库设计的根本目标是要解决
在数据库系统的内部结构体系中，索引属于
请在【答题】浆单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
某二叉树有5个度为2的结点。则该二叉树中的叶子结点数是()。
下列关于二叉树的叙述中，正确的是()。
若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是：
1946年诞生的世界上公认的第一台电子计算机是()。

随机试题

中层管理者是指()
A、playsB、daysC、saysD、paysC
下列哪项病症易与肺失宣降相关
羊水过少的可能原因有
反映维生素C在组织中贮备水平较好的生化指标为
2019年7月，A市有6起入室盗窃案件还未侦破，通过现场勘查、询问证人等方式得到如下信息:上述案件中有3起为一人所为，那么最有可能的3起案件是()。
政府要修建绕城公路。你大伯的房屋正好在拆迁的范围内．你大伯漫天要价拒不搬迁。政府派你去解决这个问题。你应该怎么解决?
造成大气污染的有害气体是()。
被称作检验一个人对祖国忠诚程度的“试金石”的是
Opportunitiesforrewardingworkbecomefewerforbothmenandwomenastheygrowolder.Afterage40,jobhuntingbecomeseven

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库设计的根本目标是要解决

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

某二叉树有5个度为2的结点。则该二叉树中的叶子结点数是()。

下列关于二叉树的叙述中，正确的是()。

若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是：

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

中层管理者是指()

A、playsB、daysC、saysD、paysC

下列哪项病症易与肺失宣降相关

羊水过少的可能原因有

反映维生素C在组织中贮备水平较好的生化指标为

2019年7月，A市有6起入室盗窃案件还未侦破，通过现场勘查、询问证人等方式得到如下信息:上述案件中有3起为一人所为，那么最有可能的3起案件是()。

政府要修建绕城公路。你大伯的房屋正好在拆迁的范围内．你大伯漫天要价拒不搬迁。政府派你去解决这个问题。你应该怎么解决?

造成大气污染的有害气体是()。

被称作检验一个人对祖国忠诚程度的“试金石”的是

Opportunitiesforrewardingworkbecomefewerforbothmenandwomenastheygrowolder.Afterage40,jobhuntingbecomeseven