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

admin2019-06-12 59

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

天气预报能为我们的生活提供良好的帮助，它应该属于计算机的哪一类应用
下列选项中，不属于模块间耦合的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹
下列各进制的整数中，值最大的一个是
一个完整计算机系统的组成部分应该是
十进制数60转换成无符号二进制整数是()。
数据库系统的三级模式不包括()。
面向对象方法中，实现对象的数据和操作结合于统一体中的是()=
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
下列关于线性链表的叙述中，正确的是

随机试题

行政确认的主要形式有（）。
《苏武传》中没有写到的人物是()
关于“司法机关依法独立行使职权”原则的含义，下列哪些选项说法是正确的?()
某工程项目需对起重设备进行评选，评价期为8年，为选择设备购置的方案，提出以下两种方案可供评选。方案I：3台A型起重机。A型起重机每台原价为780000元，使用8年后的残值为20000元；每年每台起重机的维修费为25000元，而在第4年年末每台需花费600
区分量变和质变的根本标是事物变化是否超越一定的数量范围。()
从化学角度分析，生活中的下列做法不正确的是：
为了保证航运的安全性，航空公司对旅客的随身行李有严格要求，除非行李的重量符合规定，否则航空公司不允许登机。而且，所有被准许登机的行李中都不能有超过100毫升的液体物品。如果以上陈述为真，则以下哪项也必然为真?
洪武二十八年六月，朱元璋宣布“以后嗣君不许议置宰相；大臣如敢奏请者，处以重刑”，此举彻底解决了中国历史上()之间的矛盾。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
IntheUnitedStates,aproposaltomakeachangetotheConstitutionmustfirstbeapprovedby______ofthemajoritiesofboth

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

天气预报能为我们的生活提供良好的帮助，它应该属于计算机的哪一类应用

下列选项中，不属于模块间耦合的是

下列各进制的整数中，值最大的一个是

一个完整计算机系统的组成部分应该是

十进制数60转换成无符号二进制整数是()。

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

面向对象方法中，实现对象的数据和操作结合于统一体中的是()=

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

下列关于线性链表的叙述中，正确的是

行政确认的主要形式有（）。

《苏武传》中没有写到的人物是()

关于“司法机关依法独立行使职权”原则的含义，下列哪些选项说法是正确的?()

区分量变和质变的根本标是事物变化是否超越一定的数量范围。()

从化学角度分析，生活中的下列做法不正确的是：

洪武二十八年六月，朱元璋宣布“以后嗣君不许议置宰相；大臣如敢奏请者，处以重刑”，此举彻底解决了中国历史上()之间的矛盾。

IntheUnitedStates,aproposaltomakeachangetotheConstitutionmustfirstbeapprovedby______ofthemajoritiesofboth