设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

admin2018-10-15 66

问题设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

选项 A、22
B、30
C、35
D、不可能有这样的树

答案D

解析本题采用画图法来求出结果。首先先画出包含3个度为2的结点；然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为3的结点，不管怎么添加都不能添加出15个度为0的结点，因此不可能有这样的树。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是
将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)an选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。
以下关于自由表的叙述，正确的是()。
以下描述中，不是线性表顺序存储结构特征的是()。
(1)打开“订货管理”数据库，并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表orderdetail，表结构描述如下：订单号字符型(6)器件号字符型(6)器件名字符型(
对下列二叉树进行前序遍历的结果为()。
在考生文件夹下的“雇员管理”数据库中完成如下操作：(1)为“雇员”表增加一个字段名为EMAIL、类型为“字符型”、宽度为20的字段。(2)设置“雇员”表中“性别”字段的有效性规则，性别取“男”或“女”，默认值为“女”(3)在“
在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是()。

随机试题

关于肾脏的叙述，错误的是
机体主要的排氟途径是
依据有关规定，对于农村村民住宅，下列说法正确的有()。
建设期结束后，甲公司应偿还开发贷款本金和利息共()万元。甲公司与乙公司签订的合同属于()。
当事人对合同变更的内容约定不明确的，(　　)。
某企业的经营杠杆系数等于3,总杠杆系数等于3,下列表述正确的有()。
扬州园林的主人多为()。
“现代五项”是指_______、_______、_______、_______、_______。
新课程条件下，教师作为知识传授者角色转变有()
假如我和你辩论，我们之间能够分出真假对错吗？我和你都不知道，而所有其他的人都有成见，我们请谁来评判？请与你观点相同的人来评判，他既然与你观点相同，怎么能评判？请与我观点相同的人来评判，他既然与我观点相同，怎么能评判？请与你、我的观点都不相同的人来评判，他既

最新回复(0)

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。

以下关于自由表的叙述，正确的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

(1)打开“订货管理”数据库，并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表orderdetail，表结构描述如下：订单号字符型(6)器件号字符型(6)器件名字符型(

对下列二叉树进行前序遍历的结果为()。

在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是()。

关于肾脏的叙述，错误的是

机体主要的排氟途径是

依据有关规定，对于农村村民住宅，下列说法正确的有()。

建设期结束后，甲公司应偿还开发贷款本金和利息共()万元。甲公司与乙公司签订的合同属于()。

当事人对合同变更的内容约定不明确的，( )。

某企业的经营杠杆系数等于3,总杠杆系数等于3,下列表述正确的有()。

扬州园林的主人多为()。

“现代五项”是指_______、_______、_______、_______、_______。

新课程条件下，教师作为知识传授者角色转变有()

当事人对合同变更的内容约定不明确的，(　　)。

“现代五项”是指___、_、_、_、_____。