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

admin2017-11-23 32

问题设某棵树的度为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://jikaoti.com/ti/2850FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为“20091001”且课程号为“C1”的选课记录，正确命令是
设有关系歌手(歌手号，姓名，最后得分)和关系评分(歌手号，分数，评委号)，每个歌手的最后得分是所有评委给出的分数的平均值，则计算歌手“最后得分”的SQL语句是
为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
向一个项目中添加一个数据库，应该使用项目管理器的
下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是
在VisualFoxPro中，参照完整性的更新规则不包括
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表s所有的记录在表SC中都有相关联的记录，则
在建立表间一对多的永久联系时，主表的索引类型必须是
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)假设客户表中有客户号(关键字)C1～C10共10条客

随机试题

课外与校外教育是全面发展教育的一个组成部分。
代谢性碱中毒的危害是
气滞血瘀型痛经首选
典型麻疹的出疹顺序为
环宇公司2007年年底发行在外的普通股为500万股，当年经营收入15000万元，经营营运资本5000万元，税前经营利润4000万元，资本支出2000万元，折旧与摊销1000万元。目前债务的市场价值为3000万元，资本结构中负债占20％，可以保持
根据涉外经济法律制度的规定，有关外债管理的下列表述中，正确的有()。
设f(x)在[1，+∞)内可导，f’(x)＜0且f(x)=a＞0，令an=f(k)－∫0nf(x)dx．证明：{an}收敛且0≤an≤f(1)．
Weuselanguageeveryday.Weliveinaworldofwords.Hardlyanymomentpasseswithsomeonetalking,writingorreading.Indee
Whatisthebasiclexicalrelationbetweenpieceandpeace?
Mr.Brownislookingforhisglasses.Hethinkshe______thembehindintheofficeyesterday.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为“20091001”且课程号为“C1”的选课记录，正确命令是

设有关系歌手(歌手号，姓名，最后得分)和关系评分(歌手号，分数，评委号)，每个歌手的最后得分是所有评委给出的分数的平均值，则计算歌手“最后得分”的SQL语句是

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是

在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是

向一个项目中添加一个数据库，应该使用项目管理器的

下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是

在VisualFoxPro中，参照完整性的更新规则不包括

在建立表间一对多的永久联系时，主表的索引类型必须是

课外与校外教育是全面发展教育的一个组成部分。

代谢性碱中毒的危害是

气滞血瘀型痛经首选

典型麻疹的出疹顺序为

环宇公司2007年年底发行在外的普通股为500万股，当年经营收入15000万元，经营营运资本5000万元，税前经营利润4000万元，资本支出2000万元，折旧与摊销1000万元。目前债务的市场价值为3000万元，资本结构中负债占20％，可以保持

根据涉外经济法律制度的规定，有关外债管理的下列表述中，正确的有()。

设f(x)在[1，+∞)内可导，f’(x)＜0且f(x)=a＞0，令an=f(k)－∫0nf(x)dx．证明：{an}收敛且0≤an≤f(1)．

Weuselanguageeveryday.Weliveinaworldofwords.Hardlyanymomentpasseswithsomeonetalking,writingorreading.Indee

Whatisthebasiclexicalrelationbetweenpieceandpeace?

Mr.Brownislookingforhisglasses.Hethinkshe______thembehindintheofficeyesterday.