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

admin2021-09-05 77

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下述关于开关语句的描述中，正确的是()。
下列叙述中正确的是
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜’’A’’；}～A(){cout＜＜’’～A’’；}
有如下函数模板定义：template＜typenameT1，TypenameT2＞T1Fun(T2n){returnn*5．0；)若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则
已知函数fun的原型为intfun(int,int,int),下列重载函数原型中错误的是()。
已知将运算符“+”和“*”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’*’；
下面c++标识符中正确的是()。
在关系数据库中，用来表示实体间联系的是()。

随机试题

简述商品经济产生和存在的条件。
A．H-rasB．erbBC．c-mycD．Src跨膜生长因子受体
当用户使用相同操作员姓名登录，并对其编制的凭证进行审核时，系统会()。
()对首次公开发行股票前的辅导工作进行监督和指导，派出机构负责辖区内辅导工作的监督管理。
多个业主共同拥有一栋建筑物时，各个业主对供全体或部分所有人()的建筑物部分享有共有权。
某地发生泥石流灾害以后，某社会服务机构计划举办赈灾义演。该机构社会工作者在机构网站公布义演消息，打电话邀请各界人士出席。义演结束后，机构共募集善款503．1万元。上述活动属于()。
教师在教学过程中编制试题、评定学生学业成绩的过程，是指()
下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是()。
SolarequipmentSinceabout1800,nearthebeginningoftheIndustrialRevolution,coal,petroleum,andgashavebeenusedata
IcedrawstheDutchoutdoorswithaforceasoldastheirhistory,whichmeans______.Whenwintersarecoldenough,theDutch

最新回复(0)

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

二级C

NCRE全国计算机二级

下述关于开关语句的描述中，正确的是()。

下列叙述中正确的是

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜’’A’’；}～A(){cout＜＜’’～A’’；}

有如下函数模板定义：template＜typenameT1，TypenameT2＞T1Fun(T2n){returnn*5．0；)若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则

已知函数fun的原型为intfun(int,int,int),下列重载函数原型中错误的是()。

已知将运算符“+”和“”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’’；

下面c++标识符中正确的是()。

在关系数据库中，用来表示实体间联系的是()。

简述商品经济产生和存在的条件。

A．H-rasB．erbBC．c-mycD．Src跨膜生长因子受体

当用户使用相同操作员姓名登录，并对其编制的凭证进行审核时，系统会()。

()对首次公开发行股票前的辅导工作进行监督和指导，派出机构负责辖区内辅导工作的监督管理。

多个业主共同拥有一栋建筑物时，各个业主对供全体或部分所有人()的建筑物部分享有共有权。

某地发生泥石流灾害以后，某社会服务机构计划举办赈灾义演。该机构社会工作者在机构网站公布义演消息，打电话邀请各界人士出席。义演结束后，机构共募集善款503．1万元。上述活动属于()。

教师在教学过程中编制试题、评定学生学业成绩的过程，是指()

下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是()。

SolarequipmentSinceabout1800,nearthebeginningoftheIndustrialRevolution,coal,petroleum,andgashavebeenusedata

IcedrawstheDutchoutdoorswithaforceasoldastheirhistory,whichmeans______.Whenwintersarecoldenough,theDutch

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

二级C

NCRE全国计算机二级

下述关于开关语句的描述中，正确的是()。

下列叙述中正确的是

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜’’A’’；}～A(){cout＜＜’’～A’’；}

有如下函数模板定义：template＜typenameT1，TypenameT2＞T1Fun(T2n){returnn*5．0；)若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则

已知函数fun的原型为intfun(int,int,int),下列重载函数原型中错误的是()。

已知将运算符“+”和“*”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’*’；

下面c++标识符中正确的是()。

在关系数据库中，用来表示实体间联系的是()。

简述商品经济产生和存在的条件。

A．H-rasB．erbBC．c-mycD．Src跨膜生长因子受体

当用户使用相同操作员姓名登录，并对其编制的凭证进行审核时，系统会()。

()对首次公开发行股票前的辅导工作进行监督和指导，派出机构负责辖区内辅导工作的监督管理。

多个业主共同拥有一栋建筑物时，各个业主对供全体或部分所有人()的建筑物部分享有共有权。

某地发生泥石流灾害以后，某社会服务机构计划举办赈灾义演。该机构社会工作者在机构网站公布义演消息，打电话邀请各界人士出席。义演结束后，机构共募集善款503．1万元。上述活动属于()。

教师在教学过程中编制试题、评定学生学业成绩的过程，是指()

下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是()。

SolarequipmentSinceabout1800,nearthebeginningoftheIndustrialRevolution,coal,petroleum,andgashavebeenusedata

IcedrawstheDutchoutdoorswithaforceasoldastheirhistory,whichmeans______.Whenwintersarecoldenough,theDutch

已知将运算符“+”和“”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’’；