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

admin2021-02-22 59

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知数组arr的定义如下：intarr[5]={1，2，3，4，5}；下列语句中输出结果不是2的是()。
有如下程序：#includeusingnamespacestd；classA{public：A(inti){x=i；}voiddispa(){cout
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
有如下程序：#includeusingnamespacestd；classBase{public：virtualvoidShow(){cout
在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
请打开考生文件夹下的解决方案文件proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：Thereisawhite
执行完下列代码段之后：boolx=true，y=false，z=false；x=x&&y‖z；y=x‖y&&z；z=!(x!=y)‖(y=z)；则x=false，y=false，z=()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[],intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1
有如下语句序列：intx＝100，＆r==x；cout

随机试题

西周法制的基本特点是在“明德慎罚”前提下，将下列原则中的()制度化、法律化。
不属于氯丙嗪作用的是
工程项目进度计划的资源优化是在现有资源条件下寻求()。
国家建立健全统计资料的审核制度，加强对各省、自治区、直辖市国内生产总值等重要统计数据的评估。()
某地区第一、二、三产业的产值等数据如下：第一产业总产出450亿元，中间投入为185亿元；第二产业总产出880亿元，中间投入占总产出的比率为34％；第三产业各部门营业盈余为480亿元；劳动者报酬900亿元，其中应付工资占80％;生产税净额26
设f(x)在[0，+∞)上连续，f′(x)为(0，+∞)内的单调减函数，f(0)=0，试讨论函数g(x)=在(0，+∞)内的增减性。
下列常识中正确的是：（）
联营企业是指两个及两个以上相同或不同所有制性质的企业法人或事业单位法人，按自愿、平等、互利的原则，共同投资组成的经济组织。下列属于联营企业的是()。
工作或职位的内涵，本来就是一个复杂的组合，每一项工作都有它创意、趣味、多元的一面，更有它辛苦、无聊、重复发生、令人讨厌的一面。许多有才气的人，最后一事无成，不是他才气不足．只是他耐心不够，无法通过无聊、无趣的考验，以至于才气被怨气蒸发了。多少才气纵横但怨气
Completethetablebelow.WriteNOMORETHANTWOWORDSforeachanswer.

最新回复(0)

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

二级C

NCRE全国计算机二级

已知数组arr的定义如下：intarr[5]={1，2，3，4，5}；下列语句中输出结果不是2的是()。

有如下程序：#includeusingnamespacestd；classA{public：A(inti){x=i；}voiddispa(){cout

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

有如下程序：#includeusingnamespacestd；classBase{public：virtualvoidShow(){cout

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi

请打开考生文件夹下的解决方案文件proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：Thereisawhite

执行完下列代码段之后：boolx=true，y=false，z=false；x=x&&y‖z；y=x‖y&&z；z=!(x!=y)‖(y=z)；则x=false，y=false，z=()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[],intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1

有如下语句序列：intx＝100，＆r==x；cout

西周法制的基本特点是在“明德慎罚”前提下，将下列原则中的()制度化、法律化。

不属于氯丙嗪作用的是

工程项目进度计划的资源优化是在现有资源条件下寻求()。

国家建立健全统计资料的审核制度，加强对各省、自治区、直辖市国内生产总值等重要统计数据的评估。()

设f(x)在[0，+∞)上连续，f′(x)为(0，+∞)内的单调减函数，f(0)=0，试讨论函数g(x)=在(0，+∞)内的增减性。

下列常识中正确的是：（）

联营企业是指两个及两个以上相同或不同所有制性质的企业法人或事业单位法人，按自愿、平等、互利的原则，共同投资组成的经济组织。下列属于联营企业的是()。

Completethetablebelow.WriteNOMORETHANTWOWORDSforeachanswer.

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

请打开考生文件夹下的解决方案文件proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：Thereisawhite