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

admin2017-11-23 900

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

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

答案B

解析本题采用画图法来求出结果。首先先画出包含3个度为3的结点；然后再添加4个度为1的结点，此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有l 5个，这时要在书中添加度为2的结点，直到度为0的结点数位1 5。画图结束后，不管是什么样的树，总结点数都是30。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询所修课程成绩都大于等于85分的学生的学号和姓名，正确的命令是
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是
下列VisualFoxPro表达式中，运算结果为逻辑真的是
在VisualFoxPro中，下列描述错误的是
数据库系统的核心是
表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择“限制”，则当删除父表中的记录时，系统反应是
下列队列的描述中，正确的是()。
1．在考生文件夹下新建一个名为“库存管理”的项目文件。2．在新建的项目中建立一个名为“使用零件情况”的数据库，并将考生文件火下的所有自由表添加到该数据库中。3．修改“零件信息”表的结构，为其增加一个字段，字段名为“规格”，类型为字符型，长度为8

随机试题

认为审美对象和艺术品是分开的，审美对象是欣赏者与艺术品相互作用的结果的是()
A．铜蓝蛋白B．转铁蛋白C．结合珠蛋白D．α2-巨球蛋白E．C-反应蛋白主要功能是与血红蛋白结合的是
女，57岁。因口眼干燥，伴双侧腮腺反复肿大5年，牙齿块状脱落3年来诊。患者5年来，出现明显口眼干燥，吞咽固体食物困难，眼泪液分泌也明显减少，曾有4次双腮反复肿痛史。曾在外院检查：抗SSA抗体(+)，双角膜荧光染色阳性。口腔检查：口腔黏膜干燥，口镜，口底唾液
下列食物中饱和脂肪酸含量最低的油脂是
某岩体的基本质量指标BQ=400，其地下水为点滴状出水，结构面倾角为45°，其围岩强度应力比为6。试问：该岩体基本质量指标修正值[BQ]最接近下列()项。
我国银行的结算方式主要有()。
时下几乎所有的西方博物馆都处于虚拟化的完成或进行当中。当然，大多数虚拟博物馆仍处在2D的传统网页模式，“文字＋图片”的初级阶段，更多是对实体博物馆信息的发布与补充，数字化储存做到了，但在网上浏览的______方面远远不够。真正的虚拟博物馆应该是能模拟人们的
某市大学城附近有一材料工厂，污染严重；该学校数十名教授为此多次向政府反映，四年来没有给出解决结果，数十名教授一起跪在政府门前表示不满，你有何看法?
Hefoundmeverydull.
【S1】【S9】

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询所修课程成绩都大于等于85分的学生的学号和姓名，正确的命令是

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是

下列VisualFoxPro表达式中，运算结果为逻辑真的是

在VisualFoxPro中，下列描述错误的是

数据库系统的核心是

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择“限制”，则当删除父表中的记录时，系统反应是

下列队列的描述中，正确的是()。

认为审美对象和艺术品是分开的，审美对象是欣赏者与艺术品相互作用的结果的是()

A．铜蓝蛋白B．转铁蛋白C．结合珠蛋白D．α2-巨球蛋白E．C-反应蛋白主要功能是与血红蛋白结合的是

下列食物中饱和脂肪酸含量最低的油脂是

某岩体的基本质量指标BQ=400，其地下水为点滴状出水，结构面倾角为45°，其围岩强度应力比为6。试问：该岩体基本质量指标修正值[BQ]最接近下列()项。

我国银行的结算方式主要有()。

某市大学城附近有一材料工厂，污染严重；该学校数十名教授为此多次向政府反映，四年来没有给出解决结果，数十名教授一起跪在政府门前表示不满，你有何看法?

Hefoundmeverydull.

【S1】【S9】