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

admin2020-06-06 31

问题深度为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/MIcp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2.accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”。试按以下要求完成设计：以表对象“tEmp”为数据源，创建一个查询，查找并显示姓王职工的“编号”、“姓名”、“性别”、“
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计：创建一个名为“menu”的窗体，要求如下：对窗
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。试按以下要求完成设计：创建一个查询，查找选课学生的“姓名”和“课程名”两个字段内容，所建查询命名为“qT2”。
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：删除表结构中的“照片”字段。
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：在“tStudent”表结构最后一行增加一个字段，字段名为
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTmp”。试按以下要求完成设计：创建一个查询，将临时表对象“tTmp”中女员工编号的第
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：建立“员工表”和“部门表”的表间关系，并实施参照完整。
假设有一组数据：工资为800元，职称为“讲师”，性别为“男”，在下列逻辑表达式中结果为“假”的是

随机试题

《道路交通安全法》规定，医疗机构对交通事故中的受伤人员应当()
通过()来从源头上减少事故发生，是保障交通安全的最佳手段。
下列选项中，属于特殊路基的是()。
某高层建筑，设计建筑高度为68．0m，总建筑面积为91200m2。标准层的建筑面积为2176m2，一至二层为上、下连通的大堂，三层设置会议室和多功能厅，四层以上用于办公。高层建筑地下一层设置餐饮、超市和设备室；地下二层为人防工程和汽车库、消防水泵房、消防水
社会工作的研究报告可以分为()
当儿童有不良行为发生后，我们将他立即置于一个单调、乏味的地方，直到定时器响了以后可以离开，这种行为改变的方法是______。
资产阶级共和国方案在中国行不通的原因从民族资产阶级自身来看是()。
交通警察简称“交警”，是负责维护交通安全和交通秩序、处理交通事故、进行交通安全管理工作的人民警察。其主要职责有()。
【S1】【S5】
Thequestionofwhetherwarisinevitableisonewhichhasconcernedmanyoftheworld’sgreatwriters.Beforeconsideringthis

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：删除表结构中的“照片”字段。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTmp”。试按以下要求完成设计：创建一个查询，将临时表对象“tTmp”中女员工编号的第

假设有一组数据：工资为800元，职称为“讲师”，性别为“男”，在下列逻辑表达式中结果为“假”的是

《道路交通安全法》规定，医疗机构对交通事故中的受伤人员应当()

通过()来从源头上减少事故发生，是保障交通安全的最佳手段。

下列选项中，属于特殊路基的是()。

社会工作的研究报告可以分为()

当儿童有不良行为发生后，我们将他立即置于一个单调、乏味的地方，直到定时器响了以后可以离开，这种行为改变的方法是______。

资产阶级共和国方案在中国行不通的原因从民族资产阶级自身来看是()。

交通警察简称“交警”，是负责维护交通安全和交通秩序、处理交通事故、进行交通安全管理工作的人民警察。其主要职责有()。

【S1】【S5】

Thequestionofwhetherwarisinevitableisonewhichhasconcernedmanyoftheworld’sgreatwriters.Beforeconsideringthis