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

admin2020-06-29 19

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

选项 A、32
B、46
C、48
D、49

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17，则结点结点总数为16+17+15=48，C选项正确。

转载请注明原文地址:https://jikaoti.com/ti/QFA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=-10n=-10p=0a=一10z=A注意：错误的语句在／／*******
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999Cour
有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};
已知函数func的原型为intfunc(int,int);下列重载函数原型中错误的是
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constru
使用VC6打开考生文件夹下的源程序文件modil．cpp,该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在∥********error********的下面，修改该语句即可。#in
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵unitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输

随机试题

椎骨的骨密质
A．氨基甲酰磷酸合成酶ⅠB．精氨酸代琥珀酸裂解酶C．氨基甲酰磷酸合成酶ⅡD．腺苷酸代琥珀酸合成酶(2014年第129题)鸟氨酸循环启动的限速酶是
我国原卫生部是在哪一年发出通知要求全国高等医学院校增设康复医学课程
下列选项中，哪一项不是律师在代理参与诉讼和仲裁活动中，应当遵守的执业纪律?()
证券公司对融资融券业务要实行()管理。
甲企业为具有法人资格的中外合作经营企业，设立董事会。根据中外合作经营企业法律制度的规定，下列事项中，无须经出席董事会会议的董事一致通过的是()。(2007年)
岩石构造是指组成岩石的矿物集合体的形状、大小、排列和空间分布等构成特征。下列属于沉积岩构造特征的是()。
某市一栋大楼起火，导致11位正在施工的农民工遇难，20余农民工受伤。事故发生后，市政府依法组织有关部门成立事故调查组，对该起重大责任事故原因进行调查。经市政府批复后的事故调查报告认定：建没单位甲公司将装修工程发包给乙公司后，乙公司又将装修工程违法分包给不具
将Excel工作表A1单元格中的公式SUM(B$2：C$4)复制到B18单元格后，原公式将变为
Weallknowthatamagiciandoesnorreallydependon"magic"toperformhistricks,【C1】______onhisabilitytoactatgreats

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=-10n=-10p=0a=一10z=A注意：错误的语句在／／*******

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999Cour

有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};

已知函数func的原型为intfunc(int,int);下列重载函数原型中错误的是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constru

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

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵unitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输

椎骨的骨密质

A．氨基甲酰磷酸合成酶ⅠB．精氨酸代琥珀酸裂解酶C．氨基甲酰磷酸合成酶ⅡD．腺苷酸代琥珀酸合成酶(2014年第129题)鸟氨酸循环启动的限速酶是

我国原卫生部是在哪一年发出通知要求全国高等医学院校增设康复医学课程

下列选项中，哪一项不是律师在代理参与诉讼和仲裁活动中，应当遵守的执业纪律?()

证券公司对融资融券业务要实行()管理。

甲企业为具有法人资格的中外合作经营企业，设立董事会。根据中外合作经营企业法律制度的规定，下列事项中，无须经出席董事会会议的董事一致通过的是()。(2007年)

岩石构造是指组成岩石的矿物集合体的形状、大小、排列和空间分布等构成特征。下列属于沉积岩构造特征的是()。

将Excel工作表A1单元格中的公式SUM(B$2：C$4)复制到B18单元格后，原公式将变为

Weallknowthatamagiciandoesnorreallydependon"magic"toperformhistricks,【C1】______onhisabilitytoactatgreats

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=-10n=-10p=0a=一10z=A注意：错误的语句在／／*******

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999Cour

有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};

已知函数func的原型为intfunc(int,int);下列重载函数原型中错误的是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constru

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

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵unitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输

椎骨的骨密质

A．氨基甲酰磷酸合成酶ⅠB．精氨酸代琥珀酸裂解酶C．氨基甲酰磷酸合成酶ⅡD．腺苷酸代琥珀酸合成酶(2014年第129题)鸟氨酸循环启动的限速酶是

我国原卫生部是在哪一年发出通知要求全国高等医学院校增设康复医学课程

下列选项中，哪一项不是律师在代理参与诉讼和仲裁活动中，应当遵守的执业纪律?()

证券公司对融资融券业务要实行()管理。

甲企业为具有法人资格的中外合作经营企业，设立董事会。根据中外合作经营企业法律制度的规定，下列事项中，无须经出席董事会会议的董事一致通过的是()。(2007年)

岩石构造是指组成岩石的矿物集合体的形状、大小、排列和空间分布等构成特征。下列属于沉积岩构造特征的是()。

将Excel工作表A1单元格中的公式SUM(B$2：C$4)复制到B18单元格后，原公式将变为

Weallknowthatamagiciandoesnorreallydependon"magic"toperformhistricks,【C1】______onhisabilitytoactatgreats

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999Cour

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constru

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