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

admin2021-05-06 110

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列语句中，错误的是()。
有如下程序：#inc1ude＜iostream＞usingnamespacestd；classXA{inta；public：staticintb；XA(intaa)：a
有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assBase{public:virtualvoidShow(){cout＜＜’B’;}}；
有如下程序段：inti=0，j=1；int&r=i；／／①r=j／／②int*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是(
有如下程序：#includeusingnamespacestd；classObj{staticinti；public：Obj(){i++；}一Obj(){i一一；}staticintgetVal(){retumi；}}
下列情况中，不会调用拷贝构造函数的是()。
在深度为7的满二叉树中，叶子结点的个数为
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
下列有关继承和派生的叙述中，正确的是()。
用于定义类的必不可少的C++关键字是

随机试题

马克思主义政治经济学认为剩余价值()。
地方政府机构的发展趋势。
若使用顺序量表测量单元变量，进行描述性分析时不能使用
不属于婴幼儿期心理发育特点的是
免疫应答的过程不包括
A．完整准确B．符合药用要求C．质量检验D．不得出厂E．不得生产(经营)药品药品生产企业必须对所生产的药品进行()
(2013年)2011年2月3日，A公司为向B公司支付货款，签发并承兑了一张以B公司为收款人的商业承兑汇票，到期日为2011年8月3日。B公司拟向C公司购买钢材，遂在该汇票背书栏中作为背书人签章，并记载C公司为被背书人，由本公司业务人员携至验货现场。由于发
Faces,likefingerprints,are【C1】______Didyouever【C2】______howitispossibleforusto【C3】______people?Evenaskilledwriter
课程结构的_________是针对过分强调学科本位、科目过多和缺乏整合的现状而提出的。
国家结构形式是指(　　)。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列语句中，错误的是()。

有如下程序：#inc1ude＜iostream＞usingnamespacestd；classXA{inta；public：staticintb；XA(intaa)：a

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assBase{public:virtualvoidShow(){cout＜＜’B’;}}；

有如下程序段：inti=0，j=1；int&r=i；／／①r=j／／②intp=&i；／／③p=&r；／／④其中会产生编译错误的语句是(

有如下程序：#includeusingnamespacestd；classObj{staticinti；public：Obj(){i++；}一Obj(){i一一；}staticintgetVal(){retumi；}}

下列情况中，不会调用拷贝构造函数的是()。

在深度为7的满二叉树中，叶子结点的个数为

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

下列有关继承和派生的叙述中，正确的是()。

用于定义类的必不可少的C++关键字是

马克思主义政治经济学认为剩余价值()。

地方政府机构的发展趋势。

若使用顺序量表测量单元变量，进行描述性分析时不能使用

不属于婴幼儿期心理发育特点的是

免疫应答的过程不包括

A．完整准确B．符合药用要求C．质量检验D．不得出厂E．不得生产(经营)药品药品生产企业必须对所生产的药品进行()

Faces,likefingerprints,are【C1】Didyouever【C2】howitispossibleforusto【C3】__people?Evenaskilledwriter

课程结构的_________是针对过分强调学科本位、科目过多和缺乏整合的现状而提出的。

国家结构形式是指(　　)。

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

二级C

NCRE全国计算机二级

下列语句中，错误的是()。

有如下程序：#inc1ude＜iostream＞usingnamespacestd；classXA{inta；public：staticintb；XA(intaa)：a

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assBase{public:virtualvoidShow(){cout＜＜’B’;}}；

有如下程序段：inti=0，j=1；int&r=i；／／①r=j／／②int*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是(

有如下程序：#includeusingnamespacestd；classObj{staticinti；public：Obj(){i++；}一Obj(){i一一；}staticintgetVal(){retumi；}}

下列情况中，不会调用拷贝构造函数的是()。

在深度为7的满二叉树中，叶子结点的个数为

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

下列有关继承和派生的叙述中，正确的是()。

用于定义类的必不可少的C++关键字是

马克思主义政治经济学认为剩余价值()。

地方政府机构的发展趋势。

若使用顺序量表测量单元变量，进行描述性分析时不能使用

不属于婴幼儿期心理发育特点的是

免疫应答的过程不包括

A．完整准确B．符合药用要求C．质量检验D．不得出厂E．不得生产(经营)药品药品生产企业必须对所生产的药品进行()

Faces,likefingerprints,are【C1】______Didyouever【C2】______howitispossibleforusto【C3】______people?Evenaskilledwriter

课程结构的_________是针对过分强调学科本位、科目过多和缺乏整合的现状而提出的。

国家结构形式是指( )。

有如下程序段：inti=0，j=1；int&r=i；／／①r=j／／②intp=&i；／／③p=&r；／／④其中会产生编译错误的语句是(

Faces,likefingerprints,are【C1】Didyouever【C2】howitispossibleforusto【C3】__people?Evenaskilledwriter

国家结构形式是指(　　)。