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

admin2019-07-14 38

问题在具有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/KyRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序（其中的strstr()函数头部格式为：char*strstr(char*p1,char*p2)确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址）#include#includechar*a="you";
在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是（）。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
以下选项中不合法的标识符是()。、
以下选项中正确的定义语句是
结构化程序设计的基本原则不包括
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
C语言中char类型数据占字节数为
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列不属于软件工程3个要素的是()。

随机试题

下列指标中不考虑货币时间价值的指标是()
在加速龋病的发展中可能起主要作用的菌属是
大型基坑开挖和大型采石场开采的主要方法是()。
与巴赫同一年出生的另一位巴洛克时期的德国音乐家并著有作品《弥撒亚》的是()。
如果要在中国艺术里寻找一种雅俗交融的代表，那么戏曲应该是______的，中国戏曲漫长的发生、发展过程中，始终存在着“雅”和“俗”的一种良性______，它们共同______了中国戏曲的文化品格。填入划横线部分最恰当的一项是：
甲、乙两个科室各有4名职员，且都是男女各半。现从两个科室中选出4人参加培训，要求女职员比重不得低于一半，且每个科室至少选1人。问有多少种不同的选法?()
简述法的基本特征。
A、 B、 C、 D、 C
OptimismamongtheUK’sbanksandbuildingsocietieshassoaredoverthepastthreemonthsasfirmsgrewprofitsandtookonmor
设有学生表STUDENT，其中有学号，姓名，年龄，性别等字段，该表是在2002年建立的，到2003年用户可以使用SOL的_____语句，将表中的所有学生年龄增加一岁，到2004年，显示学生表中年龄大于22岁的学生信息的SQL语句是______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序（其中的strstr()函数头部格式为：charstrstr(charp1,charp2)确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址）#include#includechara="you";

在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是（）。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

以下选项中不合法的标识符是()。、

以下选项中正确的定义语句是

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

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

C语言中char类型数据占字节数为

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列不属于软件工程3个要素的是()。

下列指标中不考虑货币时间价值的指标是()

在加速龋病的发展中可能起主要作用的菌属是

大型基坑开挖和大型采石场开采的主要方法是()。

与巴赫同一年出生的另一位巴洛克时期的德国音乐家并著有作品《弥撒亚》的是()。

如果要在中国艺术里寻找一种雅俗交融的代表，那么戏曲应该是的，中国戏曲漫长的发生、发展过程中，始终存在着“雅”和“俗”的一种良性，它们共同__了中国戏曲的文化品格。填入划横线部分最恰当的一项是：

甲、乙两个科室各有4名职员，且都是男女各半。现从两个科室中选出4人参加培训，要求女职员比重不得低于一半，且每个科室至少选1人。问有多少种不同的选法?()

简述法的基本特征。

A、 B、 C、 D、 C

OptimismamongtheUK’sbanksandbuildingsocietieshassoaredoverthepastthreemonthsasfirmsgrewprofitsandtookonmor

设有学生表STUDENT，其中有学号，姓名，年龄，性别等字段，该表是在2002年建立的，到2003年用户可以使用SOL的_语句，将表中的所有学生年龄增加一岁，到2004年，显示学生表中年龄大于22岁的学生信息的SQL语句是__。

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

二级C语言

NCRE全国计算机二级

有以下程序（其中的strstr()函数头部格式为：char*strstr(char*p1,char*p2)确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址）#include#includechar*a="you";

在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是（）。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

以下选项中不合法的标识符是()。、

以下选项中正确的定义语句是

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

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

C语言中char类型数据占字节数为

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列不属于软件工程3个要素的是()。

下列指标中不考虑货币时间价值的指标是()

在加速龋病的发展中可能起主要作用的菌属是

大型基坑开挖和大型采石场开采的主要方法是()。

与巴赫同一年出生的另一位巴洛克时期的德国音乐家并著有作品《弥撒亚》的是()。

甲、乙两个科室各有4名职员，且都是男女各半。现从两个科室中选出4人参加培训，要求女职员比重不得低于一半，且每个科室至少选1人。问有多少种不同的选法?()

简述法的基本特征。

A、 B、 C、 D、 C

OptimismamongtheUK’sbanksandbuildingsocietieshassoaredoverthepastthreemonthsasfirmsgrewprofitsandtookonmor

设有学生表STUDENT，其中有学号，姓名，年龄，性别等字段，该表是在2002年建立的，到2003年用户可以使用SOL的_____语句，将表中的所有学生年龄增加一岁，到2004年，显示学生表中年龄大于22岁的学生信息的SQL语句是______。

有以下程序（其中的strstr()函数头部格式为：charstrstr(charp1,charp2)确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址）#include#includechara="you";

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

设有学生表STUDENT，其中有学号，姓名，年龄，性别等字段，该表是在2002年建立的，到2003年用户可以使用SOL的_语句，将表中的所有学生年龄增加一岁，到2004年，显示学生表中年龄大于22岁的学生信息的SQL语句是__。