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

admin2019-01-14 32

问题在具有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://jikaoti.com/ti/OTf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是()。
下列叙述中正确的是
以下描述中，不是线性表顺序存储结构特征的是()。
下列叙述中正确的是______。
已有定义如下：structnode{intdata;structnode*next;}*p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。
下列字符数组初始化语句中，不正确的是()。
设二叉树如下：对该二叉树进行后序遍历的结果为【】。
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。

随机试题

Wegottothestationonly______thatthetrainhadjustleft.
患者，女，20岁。发热2周，腹胀、腹泻，脾脏左肋下1cm，实验室检查：WBC3．0×109／L，N0．44，L0．56，尿微量蛋白，入院诊断考虑“伤寒”。下一步确诊最重要的检查是()
促胃肠动力药在应用中可致的典型不良反应有()
0．100mol.L-1H3BO3溶液的pH=5．12，则其为()。
投资政策说明书的制定，主要依据投资者的()。Ⅰ．投资需求Ⅱ．财务状况Ⅲ．投资限制Ⅳ．投资偏好
奠定了班级组织的理论基础的著作是()。
News1YuanLongping,thefatherofhybridrice,wontheWorldFoodPrizeonMonday.Yuandevelopedtheworld’sfirstpopula
A、 B、 C、 D、 D前一组图形中，第一个图形包含3条直线和3条曲线；第二个图形包含2条直线和2条曲线；第三个图形只有1条直线和1条曲线。直线数量与曲线数量保持一致，且依次递减。后一组图形依此规律，正确答
单独完成某项工作，甲需要16小时，乙需要12小时，如果按照甲、乙、甲、乙……的顺序轮流工作，每次1小时，那么完成这项工作需要多长时间?
血浆中肾素增加时，将引起升高的是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是()。

下列叙述中正确的是

以下描述中，不是线性表顺序存储结构特征的是()。

下列叙述中正确的是______。

已有定义如下：structnode{intdata;structnode*next;}*p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

下列字符数组初始化语句中，不正确的是()。

设二叉树如下：对该二叉树进行后序遍历的结果为【】。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。

Wegottothestationonly______thatthetrainhadjustleft.

患者，女，20岁。发热2周，腹胀、腹泻，脾脏左肋下1cm，实验室检查：WBC3．0×109／L，N0．44，L0．56，尿微量蛋白，入院诊断考虑“伤寒”。下一步确诊最重要的检查是()

促胃肠动力药在应用中可致的典型不良反应有()

0．100mol.L-1H3BO3溶液的pH=5．12，则其为()。

投资政策说明书的制定，主要依据投资者的()。Ⅰ．投资需求Ⅱ．财务状况Ⅲ．投资限制Ⅳ．投资偏好

奠定了班级组织的理论基础的著作是()。

News1YuanLongping,thefatherofhybridrice,wontheWorldFoodPrizeonMonday.Yuandevelopedtheworld’sfirstpopula

A、 B、 C、 D、 D前一组图形中，第一个图形包含3条直线和3条曲线；第二个图形包含2条直线和2条曲线；第三个图形只有1条直线和1条曲线。直线数量与曲线数量保持一致，且依次递减。后一组图形依此规律，正确答

单独完成某项工作，甲需要16小时，乙需要12小时，如果按照甲、乙、甲、乙……的顺序轮流工作，每次1小时，那么完成这项工作需要多长时间?

血浆中肾素增加时，将引起升高的是

已有定义如下：structnode{intdata;structnodenext;}p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。