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

admin2021-02-22 51

问题某二叉树有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全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；intmain(){intf，f1=0，f2=1；for(inti=3；i
下列关于文件流的描述中，正确的是()。
语句ofstreamf("SALARY．DAT"，iosbase：：app)；的功能是建立流对象f，并试图打开文件SALARY．DAT与f关联，而且()。
数据库应用系统中的核心问题是
在结构化程序设计中，模块划分的原则是
下列叙述中正确的是
下列关于模板形参的描述中，错误的是()。
关系数据库管理系统能实现的专门关系运算包括()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整。请按要求完成下列操作，将类Date的定义补充完成。(1)定义私有数据成员year、month和day，分别用于表示年、月和日
使用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

随机试题

A．酸枣仁汤B．黄连阿胶汤C．琥珀多寐丸D．镇肝熄风汤E．麦味地黄丸心烦不寐，心悸不宁，头晕耳鸣，健忘，腰酸梦遗，五心烦热，舌红，脉细数者，治疗宜首选
斗轮式挖掘机多用于料场大规模取土作业，它的特点是()。
热力管网试运行的时间应从正常试运行状态的时间开始计算连续运行()h。
依法涉税服务是税务师执业应遵循的一个重要原则，依法涉税服务包括的内容有()。
2009年位于某市区的化妆品生产企业属于增值税一般纳税人，发生下列经济业务：(1)购入原材料取得增值税专用发票上注明的价款为1000万元；(2)购入电力56万元并取得专用发票，其中12万元用于集体福利方面，其余均用于生产应税产品；(3
已知数据文件IN44.DAT中存有300个4位数，并已调用读函数readDat()把这些数存入数组a中，请编制一函数jsValue()，其功能是：求出千位数上的数减百位数上数减十位数上的数减个位数上的数大于零的数的个数cnt，再把所有满足此条件的4位数依次
　　Treesareusefultomaninthreeveryimportantways:theysupplyhimwithwoodandotherproducts;theygivehimshade;andt
TheEmpireStateBuildingEversinceitwasbuilt,theEmpireStateBuildinghascapturedtheattentionofyoungandoldal
CanTonyBlairSavetheWorldofBooks?[A]AtthebeginningofAJourney,TonyBlairboaststhathehas"thesoulofarebel".
Forthispart,youareallowed30minutestowriteanessayontheadvantagesanddisadvantagesofmobilepayment.Youshouldwr

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；intmain(){intf，f1=0，f2=1；for(inti=3；i

下列关于文件流的描述中，正确的是()。

语句ofstreamf("SALARY．DAT"，iosbase：：app)；的功能是建立流对象f，并试图打开文件SALARY．DAT与f关联，而且()。

数据库应用系统中的核心问题是

在结构化程序设计中，模块划分的原则是

下列叙述中正确的是

下列关于模板形参的描述中，错误的是()。

关系数据库管理系统能实现的专门关系运算包括()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整。请按要求完成下列操作，将类Date的定义补充完成。(1)定义私有数据成员year、month和day，分别用于表示年、月和日

使用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

A．酸枣仁汤B．黄连阿胶汤C．琥珀多寐丸D．镇肝熄风汤E．麦味地黄丸心烦不寐，心悸不宁，头晕耳鸣，健忘，腰酸梦遗，五心烦热，舌红，脉细数者，治疗宜首选

斗轮式挖掘机多用于料场大规模取土作业，它的特点是()。

热力管网试运行的时间应从正常试运行状态的时间开始计算连续运行()h。

依法涉税服务是税务师执业应遵循的一个重要原则，依法涉税服务包括的内容有()。

Treesareusefultomaninthreeveryimportantways:theysupplyhimwithwoodandotherproducts;theygivehimshade;andt

TheEmpireStateBuildingEversinceitwasbuilt,theEmpireStateBuildinghascapturedtheattentionofyoungandoldal

CanTonyBlairSavetheWorldofBooks?[A]AtthebeginningofAJourney,TonyBlairboaststhathehas"thesoulofarebel".

Forthispart,youareallowed30minutestowriteanessayontheadvantagesanddisadvantagesofmobilepayment.Youshouldwr

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

　　Treesareusefultomaninthreeveryimportantways:theysupplyhimwithwoodandotherproducts;theygivehimshade;andt