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

admin2021-04-07 24

问题在具有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”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：根据“tFmployee”表的结构，判断并发置主键。
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将宏“mTest”重命名保存为自动执行的宏。
在考生文件夹下，存在一个数据库文件“sampl．accdb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：设置“tStud”表中“入校
在考生文件夹下，“sampl．accdb"数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）和一个窗体对象（名为“fTest”）。试按以下要求，完成表和窗体的各种操作：将考生文件夹下Excel文件Test．xls中的数据链接
下列叙述中错误的是
下面不属于数据库系统特点的是
在满足实体完整性约束的条件下
软件生存周期中，解决软件“做什么”的阶段是
下列叙述中错误的是
在VBA中，能自动检查出来的错误是

随机试题

对空间电荷抵偿变压器的叙述，正确的是
以下不属于建设工程项目实施阶段策划中项目实施的组织策划主要内容的是()。
期货公司的董事会每年至少召开一次会议。(　　)
有效利率是指按复利支付利息条件下的一种复合利率。当每年计息次数在一次以上时，有效利率与一般市场利率的关系是()。
西安饺子宴、西安著名的牛羊肉泡馍和()，一起被誉为“西安饮食三绝”。
高峰体验：人在追求自我实现过程中，经过基本需求的追求并获得满足之后，在追求自我实现时体现到的一种臻于顶峰而又超越时空和自我的心理满足感和成就感。下列不属于高峰体验的是()
当前，在全球化的背景下，西方发达国家往往习惯凭借自己政治、经济的优势去否定别的国家自身文化的优势，强求文化同一，而一些民族国家出于经济政治的弱势对自身文化也丧失了起码的自信，乃至自惭形秽。其实，“不同”“多元”是社会发展的必然，更是现代社会文明进步的标志。
(2012年广东.县级.43)所谓好与差，实际上源于我们的衡量标准，每个孩子都有自己的特点，不能仅仅因为成绩不好就把其定位为“差生”。我们要培养的是具有正直、善良、真诚等美好品德的孩子，让他们拥有积极乐观的人生态度，懂得尊重自己，尊重他人，有自己的兴趣爱好
企业信息系统项目的基础是企业信息战略规划，规划的起点是将(2)与企业的信息需求转换成信息系统目标，实施信息系统项目是要为企业建立起数据处理中心，以满足各级管理人员关于信息的需求，它坚持以(3)为中心的原则。
下列有关分布式数据库系统的功能特点的叙述不正确的是

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：根据“tFmployee”表的结构，判断并发置主键。

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将宏“mTest”重命名保存为自动执行的宏。

在考生文件夹下，存在一个数据库文件“sampl．accdb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：设置“tStud”表中“入校

下列叙述中错误的是

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

在满足实体完整性约束的条件下

软件生存周期中，解决软件“做什么”的阶段是

下列叙述中错误的是

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

对空间电荷抵偿变压器的叙述，正确的是

以下不属于建设工程项目实施阶段策划中项目实施的组织策划主要内容的是()。

期货公司的董事会每年至少召开一次会议。( )

有效利率是指按复利支付利息条件下的一种复合利率。当每年计息次数在一次以上时，有效利率与一般市场利率的关系是()。

西安饺子宴、西安著名的牛羊肉泡馍和()，一起被誉为“西安饮食三绝”。

高峰体验：人在追求自我实现过程中，经过基本需求的追求并获得满足之后，在追求自我实现时体现到的一种臻于顶峰而又超越时空和自我的心理满足感和成就感。下列不属于高峰体验的是()

企业信息系统项目的基础是企业信息战略规划，规划的起点是将(2)与企业的信息需求转换成信息系统目标，实施信息系统项目是要为企业建立起数据处理中心，以满足各级管理人员关于信息的需求，它坚持以(3)为中心的原则。

下列有关分布式数据库系统的功能特点的叙述不正确的是

期货公司的董事会每年至少召开一次会议。(　　)