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

admin2019-06-12 105

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在学生管理的关系数据库中，存取一个学生信息的数据单位是
数据库系统的三级模式不包括
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
下列叙述中正确的是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王丽是广东猎头猎头信息文化服务公司的一名客户经理，在2013年中秋节即将来临之际，他进行设计了一个中秋贺卡，发给有业务来往的客户，祝他们中秋节快乐。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王丽是广东猎头猎头信息文化服务公司的一名客户经理，在2013年中秋节即将来临之际，他进行设计了一个中秋贺卡，发给有业务来往的客户，祝他们中秋节快乐。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材．docx”，请按下列要求完成书稿编排工作。打开“Word_素
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
请在【答题】菜单下选扦【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置小太高的P

随机试题

如图3-254所示结构。支座B的反力RB为下列何值?[2007年第30题]
背景A机电安装公司承包了30000m室外压力管道的安装工程，工期很紧，而且施工期间阴雨较多。项目部为了保证工程质量，把室外压力管道安装分为原材料检验、管架制作安装、管道预制、管道安装、管道焊接、管道试验、管道保温、管道吹扫等工序，按照对
关于会计政策、会计估计及其变更，下列表述正确的有()。
在临床上，精神病性症状常见于（）。
经济结构调整是当今世界经济发展的潮流，也是我国经济发展的内在要求。当前我国经济生活中存在的突出问题是经济结构不合理。江泽民同志多次指出，对于我国经济结构调整，早认识，早调整，就主动。认识迟，不调整，就被动。“十五”计划纲要明确指出：“‘十五’期间要坚持把经
以下关于某案件的四个断定中只有一个是真的?(1)如果甲作案，则乙是同案犯?(2)作案者是丙?(3)作案者是甲，但乙没作案?(4)作案者是甲或丁?则这一真的断定是：
毛泽东思想是在我国新民主主义革命、社会主义革命和社会主义建设的实践过程中，在总结我国革命和建设正反两方面历史经验的基础上，逐步形成和发展起来的。毛泽东思想初步形成于()
Thisyear’sPacificYouthGamesareexpectedtohavethe______levelofsecurityofanyinternationalsportingeventthisyear.
FriendsA)Onmyrecenttravels,Icametorealizestillmorefullythesignificanceoftheword"friend".B)Sevenoreightdays
A、Afishcouldsurvivebeingfrozen.B、Fishwereeasiertocatchinwinter.C、Foodcanbekeptfrozenindefinitelylong.D、Thef

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在学生管理的关系数据库中，存取一个学生信息的数据单位是

数据库系统的三级模式不包括

下列叙述中正确的是()。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

如图3-254所示结构。支座B的反力RB为下列何值?[2007年第30题]

关于会计政策、会计估计及其变更，下列表述正确的有()。

在临床上，精神病性症状常见于（）。

以下关于某案件的四个断定中只有一个是真的?(1)如果甲作案，则乙是同案犯?(2)作案者是丙?(3)作案者是甲，但乙没作案?(4)作案者是甲或丁?则这一真的断定是：

毛泽东思想是在我国新民主主义革命、社会主义革命和社会主义建设的实践过程中，在总结我国革命和建设正反两方面历史经验的基础上，逐步形成和发展起来的。毛泽东思想初步形成于()

Thisyear’sPacificYouthGamesareexpectedtohavethe______levelofsecurityofanyinternationalsportingeventthisyear.

FriendsA)Onmyrecenttravels,Icametorealizestillmorefullythesignificanceoftheword"friend".B)Sevenoreightdays

A、Afishcouldsurvivebeingfrozen.B、Fishwereeasiertocatchinwinter.C、Foodcanbekeptfrozenindefinitelylong.D、Thef