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

admin2020-06-29 67

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

选项 A、9
B、10
C、11
D、12

答案C

解析根据二叉树的性质3：对任何一棵二叉树，度为O的结点(即叶子结点)总是比度为2的结点多一个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp，阅读下列程序说明和代码，功能如下：从屏幕输入数字，然后由大到小插入指定的链中。当输入0时，表示输出的数据已经输入完成，然后把数据打印到屏幕，然后释放内存。其中定义的类并不完整，按
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请补充完整程序fun(inti)，使程序完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／********1**
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的节点；
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

随机试题

明代历史演义小说《列国志传》的编定者是【】
如果此人伤口1cm，为骨折断端刺破皮肤短斜行骨折，正确的最简单的处理方法是最可能发生的问题是
胁痛的基本治法是
按照FIDIC《施工合同条件》的约定，如果遇到了“一个有经验的承包商难以合理预见”的地下情况，导致承包商工期延长和成本增加，则承包商有权索赔()。
当期货从业人员自身利益或者相关方利益与客户的利益发生冲突或者存在潜在利益冲突时，期货从业人员应当及时向客户进行披露，并且坚持客户合法利益优先的原则。(　　)
国内期货交易所均采用()成交方式。
学生小谭写作业的速度比较慢，做作业时注意力不集中，而且注意力很容易被其他轻微刺激所吸引，妈妈为此非常苦恼。这时，我们定出的目标行为是：提高孩子做作业的速度和质量。我们在孩子做作业的地方放上一个钟，让孩子时刻注意到自己做作业的速度，在孩子的手腕上套上一个皮筋
关于生活常识，下列表述不正确的是()。
(02年)设A，B为同阶方阵，(1)如果A，B相似，试证A，B的特征多项式相等．(2)举一个二阶方阵的例子说明(1)的逆命题不成立．(3)当A，B均为实对称矩阵时，试证(1)的逆命题成立．
SupposetheNationalForumonCollegeEducationwillbeheldatyouruniversity.Writeanoticetoallthestudentstorecruitv

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请补充完整程序fun(inti)，使程序完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／******1

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

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

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

明代历史演义小说《列国志传》的编定者是【】

如果此人伤口1cm，为骨折断端刺破皮肤短斜行骨折，正确的最简单的处理方法是最可能发生的问题是

胁痛的基本治法是

按照FIDIC《施工合同条件》的约定，如果遇到了“一个有经验的承包商难以合理预见”的地下情况，导致承包商工期延长和成本增加，则承包商有权索赔()。

当期货从业人员自身利益或者相关方利益与客户的利益发生冲突或者存在潜在利益冲突时，期货从业人员应当及时向客户进行披露，并且坚持客户合法利益优先的原则。(　　)

国内期货交易所均采用()成交方式。

关于生活常识，下列表述不正确的是()。

(02年)设A，B为同阶方阵，(1)如果A，B相似，试证A，B的特征多项式相等．(2)举一个二阶方阵的例子说明(1)的逆命题不成立．(3)当A，B均为实对称矩阵时，试证(1)的逆命题成立．

SupposetheNationalForumonCollegeEducationwillbeheldatyouruniversity.Writeanoticetoallthestudentstorecruitv

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请补充完整程序fun(inti)，使程序完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／********1**

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

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

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

明代历史演义小说《列国志传》的编定者是【】

如果此人伤口1cm，为骨折断端刺破皮肤短斜行骨折，正确的最简单的处理方法是最可能发生的问题是

胁痛的基本治法是

按照FIDIC《施工合同条件》的约定，如果遇到了“一个有经验的承包商难以合理预见”的地下情况，导致承包商工期延长和成本增加，则承包商有权索赔()。

当期货从业人员自身利益或者相关方利益与客户的利益发生冲突或者存在潜在利益冲突时，期货从业人员应当及时向客户进行披露，并且坚持客户合法利益优先的原则。( )

国内期货交易所均采用()成交方式。

关于生活常识，下列表述不正确的是()。

(02年)设A，B为同阶方阵，(1)如果A，B相似，试证A，B的特征多项式相等．(2)举一个二阶方阵的例子说明(1)的逆命题不成立．(3)当A，B均为实对称矩阵时，试证(1)的逆命题成立．

SupposetheNationalForumonCollegeEducationwillbeheldatyouruniversity.Writeanoticetoallthestudentstorecruitv

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／******1

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

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

当期货从业人员自身利益或者相关方利益与客户的利益发生冲突或者存在潜在利益冲突时，期货从业人员应当及时向客户进行披露，并且坚持客户合法利益优先的原则。(　　)