一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

admin2021-02-22 46

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

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

答案A

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。
有如下程序：#include＜iostream＞usingnamespacestd；classclock{public：clock()：seconds(O){}；clock&o
已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。
下面对于友元函数描述正确的是()。
下列关于C++流的描述中，错误的是()。
下列说法中错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，int，n)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释／／********1********之后添加语
类MyClass的定义如下，若要对value赋值，则下面语句正确的是()。classMyClass{public：MyClass(){}MyClass(inti){value=newint(i

随机试题

下列业务中，不会引起实收资本或股本变化的是（）。
在下列经济行为中，属于货币执行流通手段职能的是：
A．短暂性抽动障碍B．慢性运动或发声抽动障碍C．Tourette综合征D．多动综合征E．孤独症抽动持续时间不超过1年
可行性研究报告既为建设工程投资决策提供依据，也可为()提供依据。
下列各项中，关于审计计划的表述正确的有()。
使用“命令”这一文种时，其发文机关的名称()
给定资料1．2017年5月12日，W集团董事长王先生发表题为《努力践行文化自信》的主旨演讲，以下是内容节选：W集团长期坚持对员工进行中国优秀传统文化教育，逐步建立员工对中国文化的自信。我们是全国第一家集体学习《论语》的企业，2005年我就推荐员工读
Whydoesthecallerneedtheliterature?
Whydoesthemanneedamap?
【S1】【S4】

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。

有如下程序：#include＜iostream＞usingnamespacestd；classclock{public：clock()：seconds(O){}；clock&o

已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。

下面对于友元函数描述正确的是()。

下列关于C++流的描述中，错误的是()。

下列说法中错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，int，n)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释／／1之后添加语

类MyClass的定义如下，若要对value赋值，则下面语句正确的是()。classMyClass{public：MyClass(){}MyClass(inti){value=newint(i

下列业务中，不会引起实收资本或股本变化的是（）。

在下列经济行为中，属于货币执行流通手段职能的是：

A．短暂性抽动障碍B．慢性运动或发声抽动障碍C．Tourette综合征D．多动综合征E．孤独症抽动持续时间不超过1年

可行性研究报告既为建设工程投资决策提供依据，也可为()提供依据。

下列各项中，关于审计计划的表述正确的有()。

使用“命令”这一文种时，其发文机关的名称()

Whydoesthecallerneedtheliterature?

Whydoesthemanneedamap?

【S1】【S4】

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )

二级C

NCRE全国计算机二级

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

有如下程序：#include＜iostream＞usingnamespacestd；classclock{public：clock()：seconds(O){}；clock&o

已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。

下面对于友元函数描述正确的是()。

下列关于C++流的描述中，错误的是()。

下列说法中错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释／／********1********之后添加语

类MyClass的定义如下，若要对value赋值，则下面语句正确的是()。classMyClass{public：MyClass(){}MyClass(inti){value=newint(i

下列业务中，不会引起实收资本或股本变化的是（）。

在下列经济行为中，属于货币执行流通手段职能的是：

A．短暂性抽动障碍B．慢性运动或发声抽动障碍C．Tourette综合征D．多动综合征E．孤独症抽动持续时间不超过1年

可行性研究报告既为建设工程投资决策提供依据，也可为()提供依据。

下列各项中，关于审计计划的表述正确的有()。

使用“命令”这一文种时，其发文机关的名称()

Whydoesthecallerneedtheliterature?

Whydoesthemanneedamap?

【S1】【S4】

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释／／1之后添加语