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

admin2020-12-21 29

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类声明：classMyBASE{imk；public：voidset(intn){k=n；)intgetoconst{returnk；}}；classMyDERIVE
有如下类的定义，横线处的语句是()。classTestClass{________intx，y；public：TestClass(inta=0，intb=0){X=a：
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0，j=0；while(str[j])j++；for
有如下头文件：　　　　int　f1()；　　　　static　int　f2()；　　　　class　MA{　　　　public：　　　　　　　　int　f3()；　　　　　　　　static　int　f4()；　　　　}；在所描述的函数中，具有隐含的thi
有如下程序段int　i=0，j=1；int　&r=i；　　//①r=j；　　　　　　　//②int*p=&i；　　//③*p=&r；　　　　　//④其中会产生编译错误的语句是
由于常对象不能被更新，因此
有如下类定义：classSample{public;Sample(intx):ref(x){}//①private:Sample():ref(0){)//②staticintval=5;
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在／／*****error******的下面，修改该语句即可。#includestatic
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／*****error******的下面，修改该语句即可。#include
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

随机试题

《国际法制计量组织公约》有哪些主要内容?
在气的生成过程中，尤为重要的是
A．pH7．35，PCO265，BE＋8B．pH7．20，PCO225，BE－10C．pH7．50，PCO245，BE＋8D．pH7．40，PCO240，BE－2E．pH7．25，PCO270，BE＋3急性代谢性碱中毒的血气
枕左前位时，胎头进入骨盆入口的衔接径线是
最能提示急性胰腺炎胰腺坏死诊断的化验是()
各单位内部使用的财务报告，其格式和要求必须符合国家统一的会计制度的规定。()
2013年10月，甲公司需购置一台需要安装的环保设备，预计价款为800万元，因资金不足，甲公司按相关规定向有关部门提出补助300万元的申请。2013年11月1日，政府批准了甲公司的申请并拨付甲公司300万元的财政拨款(同日到账)。2013年12月1日，甲公
教学《劝学》，教师设计教学目标：①掌握重点文言实词，积累文言词汇；掌握比喻论证的方法；②培养学生借助工具书阅读文言文，及初步分析的能力；③了解学习的意义、态度和方法，培养谦虚好学的风气。对该教学目标设计评价不正确的是()。
20世纪上半叶，发生了以()和()为核心的物理学革命，加上其后的宇宙大爆炸模型、DNA螺旋结构、板块构造理论、计算机科学，这六大科学理论的突破，共同确立了现代科学体系的基本结构。
【S1】【S8】

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类声明：classMyBASE{imk；public：voidset(intn){k=n；)intgetoconst{returnk；}}；classMyDERIVE

有如下类的定义，横线处的语句是()。classTestClass{________intx，y；public：TestClass(inta=0，intb=0){X=a：

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0，j=0；while(str[j])j++；for

有如下头文件：　　　　int　f1()；　　　　static　int　f2()；　　　　class　MA{　　　　public：　　　　　　　　int　f3()；　　　　　　　　static　int　f4()；　　　　}；在所描述的函数中，具有隐含的thi

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

由于常对象不能被更新，因此

有如下类定义：classSample{public;Sample(intx):ref(x){}//①private:Sample():ref(0){)//②staticintval=5;

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在／／*error**的下面，修改该语句即可。#includestatic

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／*error**的下面，修改该语句即可。#include

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

《国际法制计量组织公约》有哪些主要内容?

在气的生成过程中，尤为重要的是

A．pH7．35，PCO265，BE＋8B．pH7．20，PCO225，BE－10C．pH7．50，PCO245，BE＋8D．pH7．40，PCO240，BE－2E．pH7．25，PCO270，BE＋3急性代谢性碱中毒的血气

枕左前位时，胎头进入骨盆入口的衔接径线是

最能提示急性胰腺炎胰腺坏死诊断的化验是()

各单位内部使用的财务报告，其格式和要求必须符合国家统一的会计制度的规定。()

20世纪上半叶，发生了以()和()为核心的物理学革命，加上其后的宇宙大爆炸模型、DNA螺旋结构、板块构造理论、计算机科学，这六大科学理论的突破，共同确立了现代科学体系的基本结构。

【S1】【S8】

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

二级C

NCRE全国计算机二级

有如下类声明：classMyBASE{imk；public：voidset(intn){k=n；)intgetoconst{returnk；}}；classMyDERIVE

有如下类的定义，横线处的语句是()。classTestClass{________intx，y；public：TestClass(inta=0，intb=0){X=a：

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0，j=0；while(str[j])j++；for

有如下头文件： int f1()； static int f2()； class MA{ public： int f3()； static int f4()； }；在所描述的函数中，具有隐含的thi

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

由于常对象不能被更新，因此

有如下类定义：classSample{public;Sample(intx):ref(x){}//①private:Sample():ref(0){)//②staticintval=5;

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在／／*****error******的下面，修改该语句即可。#includestatic

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／*****error******的下面，修改该语句即可。#include

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

《国际法制计量组织公约》有哪些主要内容?

在气的生成过程中，尤为重要的是

A．pH7．35，PCO265，BE＋8B．pH7．20，PCO225，BE－10C．pH7．50，PCO245，BE＋8D．pH7．40，PCO240，BE－2E．pH7．25，PCO270，BE＋3急性代谢性碱中毒的血气

枕左前位时，胎头进入骨盆入口的衔接径线是

最能提示急性胰腺炎胰腺坏死诊断的化验是()

各单位内部使用的财务报告，其格式和要求必须符合国家统一的会计制度的规定。()

20世纪上半叶，发生了以()和()为核心的物理学革命，加上其后的宇宙大爆炸模型、DNA螺旋结构、板块构造理论、计算机科学，这六大科学理论的突破，共同确立了现代科学体系的基本结构。

【S1】【S8】

有如下头文件：　　　　int　f1()；　　　　static　int　f2()；　　　　class　MA{　　　　public：　　　　　　　　int　f3()；　　　　　　　　static　int　f4()；　　　　}；在所描述的函数中，具有隐含的thi

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

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在／／*error**的下面，修改该语句即可。#includestatic

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／*error**的下面，修改该语句即可。#include