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

admin2019-07-14 64

问题在具有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全国计算机二级

相关试题推荐

若有说明和语句：charstr[]="Hello",*p;p=str;，则此时*(p+5)中的值为（）。
在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是（）。
有以下程序：#includemain(){charc1，c2；cl=’A’+’8’-’4’；c2=’A’+’8’-’5’；printf("％c，％d＼n"，c1，c2)；}已知字母A的ASCII码为65，程序运行后的输出结果是(
有以下程序：#include#ncludeintfun(intn){int*p；p=(int*)maUoc(sizeof(int))；*p=n；return*p；}main(){inta；a=fun(10)；printf("％d＼
有以下程序：＃includevoidfun(inta[]，intn){inti，t；for(i=0；i＜n／2；i++){t=a[i]；a[i]=a[n-1-i]；a[n-1-i]=t；}}main(){intk[10]={
关于程序设计基本概念，以下叙述错误的是()。
使用白盒测试方法时，设计测试用例应根据()。
若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是
由以下while构成的循环，循环体执行的次数是intk=0;while(k=1)k++;
下面不属于软件工程的3个要素是

随机试题

导致前负荷过重的原因()
绿色施工对地下设施、文物和资源保护的技术要点要求，（）应调查清楚地下各种设施，做好保护计划，保证施工场地周边的各类管道、管线、建筑物、构筑物的安全运行。
施工组织总设计的编制，需要进行：①编制资源需求量计划；②编制施工总进度计划；③拟定施工方案等多项工作。仅就上述三项工作而言，其正确的顺序为(　　)。
美术教师常用的教法有以语言传递信息为主的教学方法、以直接感知为主的教学方法、以实践训练为主的教学方法、以情境陶冶为主的教学方法以及以()为主的教学方法。
当某运动员打败了一个在乒乓球比赛中其他人都输给他的人时，该运动员会把自己的胜利归于()。
被许可人以欺骗、贿赂等不正当手段取得行政许可的，行政机关应当作出的正确处理是()。
牙本质和牙骨质来源于()。
设总体X服从正态分布N(μ1，σ2)，总体Y服从正态分布N(μ2，σ2)，X1，X2，…，Xn和Y1，Y2…，Yn分别是来自X和Y的简单随机样本，则=_________．
计算，其中D：x2+y2≤1．
(00年)设0．50，1．25，0．80，2．00是来自总体X的简单随机样本值．已知Y＝lnX服从正态分布N(μ，1)．(1)求X的数学期望EX(记EX为b)；(2)求μ的置信度为0．95的置信区间；(3)利用上述结果求b的置

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有说明和语句：charstr[]="Hello",p;p=str;，则此时(p+5)中的值为（）。

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

有以下程序：#includemain(){charc1，c2；cl=’A’+’8’-’4’；c2=’A’+’8’-’5’；printf("％c，％d＼n"，c1，c2)；}已知字母A的ASCII码为65，程序运行后的输出结果是(

有以下程序：#include#ncludeintfun(intn){intp；p=(int)maUoc(sizeof(int))；p=n；returnp；}main(){inta；a=fun(10)；printf("％d＼

有以下程序：＃includevoidfun(inta[]，intn){inti，t；for(i=0；i＜n／2；i++){t=a[i]；a[i]=a[n-1-i]；a[n-1-i]=t；}}main(){intk[10]={

关于程序设计基本概念，以下叙述错误的是()。

使用白盒测试方法时，设计测试用例应根据()。

若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是

由以下while构成的循环，循环体执行的次数是intk=0;while(k=1)k++;

下面不属于软件工程的3个要素是

导致前负荷过重的原因()

绿色施工对地下设施、文物和资源保护的技术要点要求，（）应调查清楚地下各种设施，做好保护计划，保证施工场地周边的各类管道、管线、建筑物、构筑物的安全运行。

施工组织总设计的编制，需要进行：①编制资源需求量计划；②编制施工总进度计划；③拟定施工方案等多项工作。仅就上述三项工作而言，其正确的顺序为(　　)。

美术教师常用的教法有以语言传递信息为主的教学方法、以直接感知为主的教学方法、以实践训练为主的教学方法、以情境陶冶为主的教学方法以及以()为主的教学方法。

当某运动员打败了一个在乒乓球比赛中其他人都输给他的人时，该运动员会把自己的胜利归于()。

被许可人以欺骗、贿赂等不正当手段取得行政许可的，行政机关应当作出的正确处理是()。

牙本质和牙骨质来源于()。

设总体X服从正态分布N(μ1，σ2)，总体Y服从正态分布N(μ2，σ2)，X1，X2，…，Xn和Y1，Y2…，Yn分别是来自X和Y的简单随机样本，则=_________．

计算，其中D：x2+y2≤1．

(00年)设0．50，1．25，0．80，2．00是来自总体X的简单随机样本值．已知Y＝lnX服从正态分布N(μ，1)．(1)求X的数学期望EX(记EX为b)；(2)求μ的置信度为0．95的置信区间；(3)利用上述结果求b的置

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

二级C语言

NCRE全国计算机二级

若有说明和语句：charstr[]="Hello",*p;p=str;，则此时*(p+5)中的值为（）。

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

有以下程序：#includemain(){charc1，c2；cl=’A’+’8’-’4’；c2=’A’+’8’-’5’；printf("％c，％d＼n"，c1，c2)；}已知字母A的ASCII码为65，程序运行后的输出结果是(

有以下程序：#include#ncludeintfun(intn){int*p；p=(int*)maUoc(sizeof(int))；*p=n；return*p；}main(){inta；a=fun(10)；printf("％d＼

有以下程序：＃includevoidfun(inta[]，intn){inti，t；for(i=0；i＜n／2；i++){t=a[i]；a[i]=a[n-1-i]；a[n-1-i]=t；}}main(){intk[10]={

关于程序设计基本概念，以下叙述错误的是()。

使用白盒测试方法时，设计测试用例应根据()。

若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是

由以下while构成的循环，循环体执行的次数是intk=0;while(k=1)k++;

下面不属于软件工程的3个要素是

导致前负荷过重的原因()

绿色施工对地下设施、文物和资源保护的技术要点要求，（）应调查清楚地下各种设施，做好保护计划，保证施工场地周边的各类管道、管线、建筑物、构筑物的安全运行。

施工组织总设计的编制，需要进行：①编制资源需求量计划；②编制施工总进度计划；③拟定施工方案等多项工作。仅就上述三项工作而言，其正确的顺序为( )。

美术教师常用的教法有以语言传递信息为主的教学方法、以直接感知为主的教学方法、以实践训练为主的教学方法、以情境陶冶为主的教学方法以及以()为主的教学方法。

当某运动员打败了一个在乒乓球比赛中其他人都输给他的人时，该运动员会把自己的胜利归于()。

被许可人以欺骗、贿赂等不正当手段取得行政许可的，行政机关应当作出的正确处理是()。

牙本质和牙骨质来源于()。

设总体X服从正态分布N(μ1，σ2)，总体Y服从正态分布N(μ2，σ2)，X1，X2，…，Xn和Y1，Y2…，Yn分别是来自X和Y的简单随机样本，则=_________．

计算，其中D：x2+y2≤1．

(00年)设0．50，1．25，0．80，2．00是来自总体X的简单随机样本值．已知Y＝lnX服从正态分布N(μ，1)．(1)求X的数学期望EX(记EX为b)；(2)求μ的置信度为0．95的置信区间；(3)利用上述结果求b的置

若有说明和语句：charstr[]="Hello",p;p=str;，则此时(p+5)中的值为（）。

有以下程序：#include#ncludeintfun(intn){intp；p=(int)maUoc(sizeof(int))；p=n；returnp；}main(){inta；a=fun(10)；printf("％d＼

施工组织总设计的编制，需要进行：①编制资源需求量计划；②编制施工总进度计划；③拟定施工方案等多项工作。仅就上述三项工作而言，其正确的顺序为(　　)。