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

admin2020-07-25 39

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

选项 A、n
B、n+l
C、n—l
D、n／2

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

结构化程序设计的基本原则不包括
ADO对象模型包括5个对象，分别是Connection、Command、Field．Error和
在窗体上有一个命令按钮Command1，编写事件代码如下：PrivateSubCommandI_Click()DimxAsInteger,yAsIntegerx=12：y=32CallProc(x，y)EndSu
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
要实现报表按某字段分组统计输出，需要设置的是
规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及
在“窗体视图”中显示窗体时，窗体中没有记录选择器，应将窗体的”记录选择器”属性值设置为
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
某系统结构图如下图所示，则该系统结构图的宽度是

随机试题

企业进行环境分析和战略选择的实质是什么?
某熟练锻工工作10年，由于反复的锻炼和练习使机体形成动力定型，因此不易疲劳，其错误的解释是
注射剂的附加剂作用包括
《中华人民共和国环境保护法》规定，地方各级人民政府应当根据()，采取有效措施，改善环境质量。
下列关于建筑卫生设备间距的说法，错误的是()。
现金流量表反映企业一定期间现金的流入和流出，主要分经营活动、投资活动和筹资活动产生的现金流量三个部分。()
一个良好的基准组合应具有的特征是()。
下列有关控制环境的表述中，错误的是()。
在笛子中，注重用舌的是________，注重用气的是________。
有形资产是指那些具有实物形态的资产：而无形资产是指企业拥有或者控制的没有实物形态的可辨认非货币性资产。根据上述定义，下列属于有形资产的是：

最新回复(0)

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

二级Access

NCRE全国计算机二级

结构化程序设计的基本原则不包括

ADO对象模型包括5个对象，分别是Connection、Command、Field．Error和

在窗体上有一个命令按钮Command1，编写事件代码如下：PrivateSubCommandI_Click()DimxAsInteger,yAsIntegerx=12：y=32CallProc(x，y)EndSu

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

要实现报表按某字段分组统计输出，需要设置的是

规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及

在“窗体视图”中显示窗体时，窗体中没有记录选择器，应将窗体的”记录选择器”属性值设置为

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

某系统结构图如下图所示，则该系统结构图的宽度是

企业进行环境分析和战略选择的实质是什么?

某熟练锻工工作10年，由于反复的锻炼和练习使机体形成动力定型，因此不易疲劳，其错误的解释是

注射剂的附加剂作用包括

《中华人民共和国环境保护法》规定，地方各级人民政府应当根据()，采取有效措施，改善环境质量。

下列关于建筑卫生设备间距的说法，错误的是()。

现金流量表反映企业一定期间现金的流入和流出，主要分经营活动、投资活动和筹资活动产生的现金流量三个部分。()

一个良好的基准组合应具有的特征是()。

下列有关控制环境的表述中，错误的是()。

在笛子中，注重用舌的是________，注重用气的是________。

有形资产是指那些具有实物形态的资产：而无形资产是指企业拥有或者控制的没有实物形态的可辨认非货币性资产。根据上述定义，下列属于有形资产的是：

在笛子中，注重用舌的是，注重用气的是。