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

admin2020-07-30 40

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

选项 A、n+1
B、n一1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．epp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”
请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程pmjl，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERROR木****found****”之后的一行语句有错误，请加以改正。改正后程序的输出
请使用VC6或使用【答题】菜单打开考生文件夹proil下的工程projl，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERROR****found*****”之后的一行语句有错误，请
以下叙述正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
定义如下枚举类型：enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。
下面不属于软件工程的3个要素是()。
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

随机试题

简述新型工业化道路的特征。
某有限责任公司的法律顾问在审查公司减少注册资本的方案时，提出以下意见，其中哪种意见不符合《公司法》的规定?()
要保持外汇储备的价值稳定，就必须()。
中年期的“完美人格”是指()。
文艺复兴是欧洲新兴资产阶级反对封建地主阶级的一次思想文化运动，它兴起于()。
活泼开朗、乐观自信、积极主动、独立性较强、诚实勇敢、意志较坚强是幼儿()的表现。
1956年9月15日至27日，中国共产党第八次全国代表大会在北京举行。中共八大正确分析了社会主义改造完成后中国社会的主要矛盾和主要任务，制定了经济建设、政治建设、执政党建设的方针政策，指出()
传统的集合运算都是______。
Researchshouldcontinueoncontrollednuclearfusion,butnoenergyprogramshouldbepremisedonitsexistenceuntilithaspr
(1)VintonCerf,knownasthefatheroftheInternet,saidonWednesdaythattheWebwasoutgrowingtheplanetEarthandthetim

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．epp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／found”

请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程pmjl，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERROR木found”之后的一行语句有错误，请加以改正。改正后程序的输出

请使用VC6或使用【答题】菜单打开考生文件夹proil下的工程projl，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERRORfound*”之后的一行语句有错误，请

以下叙述正确的是()。

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

定义如下枚举类型：enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。

下面不属于软件工程的3个要素是()。

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

简述新型工业化道路的特征。

某有限责任公司的法律顾问在审查公司减少注册资本的方案时，提出以下意见，其中哪种意见不符合《公司法》的规定?()

要保持外汇储备的价值稳定，就必须()。

中年期的“完美人格”是指()。

文艺复兴是欧洲新兴资产阶级反对封建地主阶级的一次思想文化运动，它兴起于()。

活泼开朗、乐观自信、积极主动、独立性较强、诚实勇敢、意志较坚强是幼儿()的表现。

1956年9月15日至27日，中国共产党第八次全国代表大会在北京举行。中共八大正确分析了社会主义改造完成后中国社会的主要矛盾和主要任务，制定了经济建设、政治建设、执政党建设的方针政策，指出()

传统的集合运算都是______。

Researchshouldcontinueoncontrollednuclearfusion,butnoenergyprogramshouldbepremisedonitsexistenceuntilithaspr

(1)VintonCerf,knownasthefatheroftheInternet,saidonWednesdaythattheWebwasoutgrowingtheplanetEarthandthetim

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．epp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”

请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程pmjl，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERROR木****found****”之后的一行语句有错误，请加以改正。改正后程序的输出

请使用VC6或使用【答题】菜单打开考生文件夹proil下的工程projl，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERROR****found*****”之后的一行语句有错误，请

以下叙述正确的是()。

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

定义如下枚举类型：enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。

下面不属于软件工程的3个要素是()。

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

简述新型工业化道路的特征。

某有限责任公司的法律顾问在审查公司减少注册资本的方案时，提出以下意见，其中哪种意见不符合《公司法》的规定?()

要保持外汇储备的价值稳定，就必须()。

中年期的“完美人格”是指()。

文艺复兴是欧洲新兴资产阶级反对封建地主阶级的一次思想文化运动，它兴起于()。

活泼开朗、乐观自信、积极主动、独立性较强、诚实勇敢、意志较坚强是幼儿()的表现。

1956年9月15日至27日，中国共产党第八次全国代表大会在北京举行。中共八大正确分析了社会主义改造完成后中国社会的主要矛盾和主要任务，制定了经济建设、政治建设、执政党建设的方针政策，指出()

传统的集合运算都是______。

Researchshouldcontinueoncontrollednuclearfusion,butnoenergyprogramshouldbepremisedonitsexistenceuntilithaspr

(1)VintonCerf,knownasthefatheroftheInternet,saidonWednesdaythattheWebwasoutgrowingtheplanetEarthandthetim

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．epp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／found”

请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程pmjl，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERROR木found”之后的一行语句有错误，请加以改正。改正后程序的输出

请使用VC6或使用【答题】菜单打开考生文件夹proil下的工程projl，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERRORfound*”之后的一行语句有错误，请