下列关于二叉树的叙述中，正确的是

admin2015-07-31 81

问题下列关于二叉树的叙述中，正确的是

选项 A、叶子结点总是比度为2的结点少一个
B、叶子结点总是比度为2的结点多一个
C、叶子结点数是度为2的结点数的两倍
D、度为2的结点数是度为1的结点数的两倍

答案B

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择B。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若以"a+"方式打开一个已存在的文件，则下列叙述正确的是()。
若定义inta=10，则表达式a+=a-=a*=a的值是()。
以下程序运行后的输出结果是【】。structNODE{intk；structNODE*link；};main(){structNODEm[5],*p=m,*q=m+4；
以下程序运行后的输出结果是【】。voidswap(intx，inty){intt；t=x;x=Y;Y=t;printf("%d%d",x,y)；}main(){inta=3,b=4；sw
下列程序的运行结果是______。main(){inta[6],i；for(i=2;i＜6;i++){a[i]=4*(i-2*(i＞3))%5；printf("%2d",a[i])；
已定义以下函数：fun(char*p2,char*p1){while((*p2=*p1)!=’\0’){p1++;p2++}}函数的功能是______。
在16位C编译系统上，若定义longa；，则能给变量a赋值40000的正确语句是______。
s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S。则以下选项中正确的是______。
若有定义：“inta[2][3];”则对a数组的第i行第j列元素的正确引用为()。
下列叙述中，不属于测试的特征的是

随机试题

普萘洛尔抗高血压的主要作用机制是_________、_________、_________和_________。
在急性胰腺炎发病过程中起最主要作用的酶是
圆截面杆ABC轴向受力如图，已知BC杆的直径d=100mm，AB杆的直径为2d，杆的最大拉应力是：
房地产开发企业将开发产品用于下列()项目，不属于视同销售房地产，不用缴纳土地增值税。
下列不是个人信用贷款的借款人需要具备的基本条件的是()。
物流技术基础标准包括()。
下列句子中，“为”是实词的一项是()。
某街道对乱倒垃圾现象进行严厉处罚，对此有人说好。有人说小题大做，你怎么看？
CIDR协议的优点是()。
Perhapsallcriminalsshouldberequiredtocarrycardswhichread:Fragile;HandlewithCare.Itwillneverso,thesedaystogo

最新回复(0)

下列关于二叉树的叙述中，正确的是

二级C语言

NCRE全国计算机二级

若以"a+"方式打开一个已存在的文件，则下列叙述正确的是()。

若定义inta=10，则表达式a+=a-=a*=a的值是()。

以下程序运行后的输出结果是【】。structNODE{intk；structNODElink；};main(){structNODEm[5],p=m,*q=m+4；

以下程序运行后的输出结果是【】。voidswap(intx，inty){intt；t=x;x=Y;Y=t;printf("%d%d",x,y)；}main(){inta=3,b=4；sw

下列程序的运行结果是______。main(){inta[6],i；for(i=2;i＜6;i++){a[i]=4(i-2(i＞3))%5；printf("%2d",a[i])；

已定义以下函数：fun(charp2,charp1){while((p2=p1)!=’\0’){p1++;p2++}}函数的功能是______。

在16位C编译系统上，若定义longa；，则能给变量a赋值40000的正确语句是______。

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S。则以下选项中正确的是______。

若有定义：“inta[2][3];”则对a数组的第i行第j列元素的正确引用为()。

下列叙述中，不属于测试的特征的是

普萘洛尔抗高血压的主要作用机制是_____、_、_和_____。

在急性胰腺炎发病过程中起最主要作用的酶是

圆截面杆ABC轴向受力如图，已知BC杆的直径d=100mm，AB杆的直径为2d，杆的最大拉应力是：

房地产开发企业将开发产品用于下列()项目，不属于视同销售房地产，不用缴纳土地增值税。

下列不是个人信用贷款的借款人需要具备的基本条件的是()。

物流技术基础标准包括()。

下列句子中，“为”是实词的一项是()。

某街道对乱倒垃圾现象进行严厉处罚，对此有人说好。有人说小题大做，你怎么看？

CIDR协议的优点是()。

Perhapsallcriminalsshouldberequiredtocarrycardswhichread:Fragile;HandlewithCare.Itwillneverso,thesedaystogo

下列关于二叉树的叙述中，正确的是

二级C语言

NCRE全国计算机二级

若以"a+"方式打开一个已存在的文件，则下列叙述正确的是()。

若定义inta=10，则表达式a+=a-=a*=a的值是()。

以下程序运行后的输出结果是【】。structNODE{intk；structNODE*link；};main(){structNODEm[5],*p=m,*q=m+4；

以下程序运行后的输出结果是【】。voidswap(intx，inty){intt；t=x;x=Y;Y=t;printf("%d%d",x,y)；}main(){inta=3,b=4；sw

下列程序的运行结果是______。main(){inta[6],i；for(i=2;i＜6;i++){a[i]=4*(i-2*(i＞3))%5；printf("%2d",a[i])；

已定义以下函数：fun(char*p2,char*p1){while((*p2=*p1)!=’\0’){p1++;p2++}}函数的功能是______。

在16位C编译系统上，若定义longa；，则能给变量a赋值40000的正确语句是______。

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S。则以下选项中正确的是______。

若有定义：“inta[2][3];”则对a数组的第i行第j列元素的正确引用为()。

下列叙述中，不属于测试的特征的是

普萘洛尔抗高血压的主要作用机制是_________、_________、_________和_________。

在急性胰腺炎发病过程中起最主要作用的酶是

圆截面杆ABC轴向受力如图，已知BC杆的直径d=100mm，AB杆的直径为2d，杆的最大拉应力是：

房地产开发企业将开发产品用于下列()项目，不属于视同销售房地产，不用缴纳土地增值税。

下列不是个人信用贷款的借款人需要具备的基本条件的是()。

物流技术基础标准包括()。

下列句子中，“为”是实词的一项是()。

某街道对乱倒垃圾现象进行严厉处罚，对此有人说好。有人说小题大做，你怎么看？

CIDR协议的优点是()。

Perhapsallcriminalsshouldberequiredtocarrycardswhichread:Fragile;HandlewithCare.Itwillneverso,thesedaystogo

以下程序运行后的输出结果是【】。structNODE{intk；structNODElink；};main(){structNODEm[5],p=m,*q=m+4；

下列程序的运行结果是______。main(){inta[6],i；for(i=2;i＜6;i++){a[i]=4(i-2(i＞3))%5；printf("%2d",a[i])；

已定义以下函数：fun(charp2,charp1){while((p2=p1)!=’\0’){p1++;p2++}}函数的功能是______。

普萘洛尔抗高血压的主要作用机制是_____、_、_和_____。