某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是( )。

admin2020-07-28 78

问题某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是( )。

选项 A、10
B、8
C、6
D、4

答案C

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5+1=6个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：移动字符串中的内容，移动的规则是把第1～m个字符，平移到字符串的最后，把第m+1到最后的字符移到字符串的
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：实现B=A+A’，即将矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。例如，输入下面
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将s所指字符串的正序和反序进行连接，形成的新串放在t所指的数组中。例如，当s所指字符串为“ABCD”时，t所指
若有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r=2；else；if(c!=3)r+=3；else；if(d==4)r+=4；
若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是
有以下程序#include＜stdio．n＞main(){inta=1，b=0；printf("％d，"，b=a+b)；printf("％d＼n"，a=2*b)；}程序运行后的输出结果是
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
下列关于二叉树的叙述中，正确的是
在数据库设计中，描述数据间内在语义联系得到E—R图的过程属于()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

随机试题

(2011年10月)在我国放射性污染防治标准中，涉及放射工作、辐射应用、放射性物质的主要标准是______。
A．石棉尘B．铬酸盐尘C．二氧化硅尘D．水泥尘E．木粉致间皮瘤的粉尘是
以核设施和放射源监管为重点,确保核与辐射安全.全面加强核安全与辐射环境管理,国家对核设施的环境保护实行().
关于工程合同签订时的会谈内容和做法，正确的是()。
下列货物或者服务，可以采用竞争性谈判方式采购的有()。
下列观点属于维果茨基心理发展理论的有()(2015．70)
数据流图(DFD)中的有向箭头(→)表示()。
Itdoesn’tmatterwhenorhowlongapersonsleeps,buteveryoneneedssomeresttostayalive.That’swhatalldoctorsthought
A、Itoffersawardtowinnerstostarttheirbusiness.B、Itistargetedatteenagersandyoungadults.C、Ithelpscreateachanne
I’musuallyfairlyskepticalaboutanyresearchthatconcludesthatpeopleareeitherhappierorunhappierormoreorlesscerta

最新回复(0)

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是( )。

二级C语言

NCRE全国计算机二级

若有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r=2；else；if(c!=3)r+=3；else；if(d==4)r+=4；

若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是

有以下程序#include＜stdio．n＞main(){inta=1，b=0；printf("％d，"，b=a+b)；printf("％d＼n"，a=2*b)；}程序运行后的输出结果是

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

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

在数据库设计中，描述数据间内在语义联系得到E—R图的过程属于()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

(2011年10月)在我国放射性污染防治标准中，涉及放射工作、辐射应用、放射性物质的主要标准是______。

A．石棉尘B．铬酸盐尘C．二氧化硅尘D．水泥尘E．木粉致间皮瘤的粉尘是

以核设施和放射源监管为重点,确保核与辐射安全.全面加强核安全与辐射环境管理,国家对核设施的环境保护实行().

关于工程合同签订时的会谈内容和做法，正确的是()。

下列货物或者服务，可以采用竞争性谈判方式采购的有()。

下列观点属于维果茨基心理发展理论的有()(2015．70)

数据流图(DFD)中的有向箭头(→)表示()。

Itdoesn’tmatterwhenorhowlongapersonsleeps,buteveryoneneedssomeresttostayalive.That’swhatalldoctorsthought

A、Itoffersawardtowinnerstostarttheirbusiness.B、Itistargetedatteenagersandyoungadults.C、Ithelpscreateachanne

I’musuallyfairlyskepticalaboutanyresearchthatconcludesthatpeopleareeitherhappierorunhappierormoreorlesscerta