在具有2n个节点的完全二叉树中，叶子节点个数为( )。

admin2021-04-07 54

问题在具有2n个节点的完全二叉树中，叶子节点个数为( )。

选项 A、n
B、n＋1
C、n－1
D、n/2

答案A

解析由二叉树的定义可知，树中必定存在度为0的节点和度为2的节点，设度为0节点有a个，根据度为0的节点(即叶子节点)总比度为2的节点多一个，得度为2的节点有a－1个。再根据完全二叉树的定义，度为1的节点有0个或1个，假设度1节点为0个，a＋0＋a－1＝2n，得2a＝2n－1，由于节点个数必须为整数，假设不成立；当度为1的节点为1个时，a＋1＋a－1＝2n，得a＝n，即叶子节点个数为n。

转载请注明原文地址:https://kaotiyun.com/show/TASp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）。试按以下要求，完成表的各种操作：删除“员工表”中姓名最后一个字为“红”的员工记录。
考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：将考生文件夹下“samp0．accdb”数据库文件中的表对象“tTemp”导入到“samp1．accdb”数据库文件中
考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：将“编号”字段改名为“工号”，并设置为主键。
在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：将“tEmployee”表中的“职称”字段的“默认值”属性设置为“副教授”。
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好两个表对象“tA”和“tB”。请按以下要求完成设计。以表对象“tB”为数据源创建一个查询，使用房间号统计并显示每栋楼的各类房间个数。行标题为“楼号”，列标题为“房间类别”
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tGrade”和“tStudent”，试按以下要求完成设计：创建一个查询，运行该查询后生成一个新表，表名为“90分以上”，表结构包括“姓名”、“课程名”
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好四个关联表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”以及表对象“tTemp”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计
下列链表中，其逻辑结构属于非线性结构的是
下列排序方法中，最坏情况下时间复杂度最小的是
如果在数据库中已有同名的表，要通过查询覆盖原来的表，应该使用的查询类型是

随机试题

新的会计年度开始，可以继续使用不必更换新账的是()。
屈原在《离骚》中首创了“________”的意象。
男，65岁，近一周来感觉右手与右脚麻木，心烦意乱，但生活工作仍能进行。心理治疗师可以选择的心理测验是
A．桃仁B．杏仁C．虎杖D．丹参E．莪术活血祛瘀外，止咳平喘的是()。
下列哪种灯具的下半球的光通量百分比值(所占总光通量的百分比)为间接型灯具?
甲公司为增值税一般纳税人，适用的增值税税率为16％。2018年7月甲公司发生如下业务：(1)1日，与乙公司签订委托代销合同，委托乙公司销售N商品2000件，合同约定乙公司按每件100元对外销售，甲公司按售价的10％向乙公司支付手续费，手续费增值税税率6
2002年6月10日，西岳经贸公司向中科物资供应公司购买价值50万元的特种钢材，同时开出一张50万元的汇票并委托该市商业银行付款，中科物资供应公司持票后到特种钢厂进货，将该汇票背书转让给该钢厂，钢厂因为业务关系又将该汇票背书转让给西金焦化厂。西金焦
下列不属于经营者与消费者交易的基本原则有()。
单独完成了某项工程，甲、乙、丙三人分别需10小时、15小时、20小时，开始三人一起干，后因工作需要，甲中途调走了，结果共用了6小时完成了这项工作。那么，甲实际工作了()小时。
下列选项中属于孳息的是()

最新回复(0)

在具有2n个节点的完全二叉树中，叶子节点个数为( )。

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）。试按以下要求，完成表的各种操作：删除“员工表”中姓名最后一个字为“红”的员工记录。

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：将考生文件夹下“samp0．accdb”数据库文件中的表对象“tTemp”导入到“samp1．accdb”数据库文件中

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：将“编号”字段改名为“工号”，并设置为主键。

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：将“tEmployee”表中的“职称”字段的“默认值”属性设置为“副教授”。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好四个关联表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”以及表对象“tTemp”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计

下列链表中，其逻辑结构属于非线性结构的是

下列排序方法中，最坏情况下时间复杂度最小的是

如果在数据库中已有同名的表，要通过查询覆盖原来的表，应该使用的查询类型是

新的会计年度开始，可以继续使用不必更换新账的是()。

屈原在《离骚》中首创了“________”的意象。

男，65岁，近一周来感觉右手与右脚麻木，心烦意乱，但生活工作仍能进行。心理治疗师可以选择的心理测验是

A．桃仁B．杏仁C．虎杖D．丹参E．莪术活血祛瘀外，止咳平喘的是()。

下列哪种灯具的下半球的光通量百分比值(所占总光通量的百分比)为间接型灯具?

下列不属于经营者与消费者交易的基本原则有()。

单独完成了某项工程，甲、乙、丙三人分别需10小时、15小时、20小时，开始三人一起干，后因工作需要，甲中途调走了，结果共用了6小时完成了这项工作。那么，甲实际工作了()小时。

下列选项中属于孳息的是()