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

admin2021-04-07 76

问题在具有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://www.kaotiyun.com/show/TASp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。在“tStudent”表结构的最后一行增加一个字段，字
在考生文件夹下，“sampl．accdb"数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）和一个窗体对象（名为“fTest”）。试按以下要求，完成表和窗体的各种操作：分析表对象“销售业绩表”的字段构成、判断并设置其主键。
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”、“tScore”和表对象“tTemp”。请按以下要求完成设计。创建一个更新查询，将表“tTemp”中“年龄”字段值加1，并清除“团
考生文件夹下存在一个数据库文件“samp2．accdb"，里面已经设计好“tStud”、“tCourse”和“tScore"三个关联表对象。此外，还提供窗体“frest”和宏“mTest”，试按以下要求完成设计：创建一个选择查询，查找年龄大于25的学生
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好四个关联表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”以及表对象“tTemp”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”“tScore”和“tStud”，试按以下要求完成设计。创建一个查询，运行该查询后生成一张新表，表名为“tNew”，表结构包括“姓名”“课程名”和“成绩”
下面不属于数据库系统特点的是
下面可以作为软件设计工具的是
在VBA中，能自动检查出来的错误是
在Access中，通过窗体对表进行操作，不能完成的功能是()。

随机试题

摩托车驾驶人及乘坐人员应当按规定戴安全头盔。
用游标齿厚卡尺在标准齿轮分度圆圆周上测出的是___________。
患者，女，48岁，游离缺失，所弯制的连接杆，杆中部与黏膜的接触关系应为
下列关于国有企业混合所有制改革，说法正确的有()。
导游服务是一门艺术，集中体现在()之中。
一项新的研究表明,存在于舌头上的能检测甜味的蛋白质,也存在于肠道。研究人员据此推测,肠道同样能尝出糖果的味道。这项研究的负责人说:“其实,肠道与舌头品尝甜味的方式是一样的。”下列哪项最能支持上述推测?()
甲和乙于2007年2月1日签订房屋买卖合同，约定：甲将自有房屋一套卖给乙，价款120万元。合同订立后，乙依约交付全部房款，并搬人该房屋居住。由于房价不断上涨，甲迟迟不与乙去房地产交易中心办理房屋过户登记手续。2007年10月10日，甲又与丙签订房屋买卖合同
如果对数据的实时性要求比较高，但对数据的准确性要求相对较低(如在线电影)，一般可在传输层采用______协议。
Sincetheearly1930s,SwissbankshadpridedthemselvesontheirsystemofbankingsecrecyandnumberedaccountsOverthey
Forsomeseriouscoincollectors,acoinwithadifferentdate,mintmark,andevenalittle______indesigniscountedasadif

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”、“tScore”和表对象“tTemp”。请按以下要求完成设计。创建一个更新查询，将表“tTemp”中“年龄”字段值加1，并清除“团

考生文件夹下存在一个数据库文件“samp2．accdb"，里面已经设计好“tStud”、“tCourse”和“tScore"三个关联表对象。此外，还提供窗体“frest”和宏“mTest”，试按以下要求完成设计：创建一个选择查询，查找年龄大于25的学生

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

下面不属于数据库系统特点的是

下面可以作为软件设计工具的是

在VBA中，能自动检查出来的错误是

在Access中，通过窗体对表进行操作，不能完成的功能是()。

摩托车驾驶人及乘坐人员应当按规定戴安全头盔。

用游标齿厚卡尺在标准齿轮分度圆圆周上测出的是___________。

患者，女，48岁，游离缺失，所弯制的连接杆，杆中部与黏膜的接触关系应为

下列关于国有企业混合所有制改革，说法正确的有()。

导游服务是一门艺术，集中体现在()之中。

一项新的研究表明,存在于舌头上的能检测甜味的蛋白质,也存在于肠道。研究人员据此推测,肠道同样能尝出糖果的味道。这项研究的负责人说:“其实,肠道与舌头品尝甜味的方式是一样的。”下列哪项最能支持上述推测?()

如果对数据的实时性要求比较高，但对数据的准确性要求相对较低(如在线电影)，一般可在传输层采用______协议。

Sincetheearly1930s,SwissbankshadpridedthemselvesontheirsystemofbankingsecrecyandnumberedaccountsOverthey

Forsomeseriouscoincollectors,acoinwithadifferentdate,mintmark,andevenalittle______indesigniscountedasadif