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

admin2019-06-12 102

问题设某棵树的度为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://www.kaotiyun.com/show/3qep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面不属于软件测试实施步骤的是
下面属于白盒测试方法的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件论须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．doex”文件)。他需要将图书策划方案Wor
数据结构中，与所使用的计算机无关的是数据的
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材．docx”，请按下列要求完成书稿编排工作。样式应用结束后，将
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
下列关于计算机病毒的叙述中，错误的是()。
下列关于二叉树的叙述中，正确的是()。

随机试题

背景材料：某隧道二次衬砌为厚度40cm的C25模筑混凝土。采用先拱后墙法施工时，拱架支撑变形下沉，承包人施工中存在泵送混凝土水胶比偏大；局部欠挖超过限值未凿除；模板移动部分钢筋保护层厚度不足等因素，造成其中一段衬砌完工后顶部、侧墙均出现环向裂缝，
维生素B缺乏病在我国哪个地区发病率较高()。
按照行政层级标准来划分，我国政府机构的类型有()。
在考生文件夹下，打开“宾馆”数据库，完成如下简单应用：1．使用查询设计器设计一个名为TWO的查询文件，查询房价价格大于等于280元的每个客房的客房号、类型号(取自客房表)、类型名和价格。查询结果按类型号升序排列，并将查询结果输出到表TABB中。设
Thefirstintimation,apparently,waswhenthree-year-oldYvestoldhismotherthathershoesdidnotgowithherdress.Theywe
ABritishstudyfoundthatBvitaminscouldreducebrainshrinkageinolderpeoplewithmildmemoryloss.ItshowedthatBvitam
A、5%.B、15%.C、85%.D、95%.DWhatpercentageofpeopleareright-handedaccordingtothepassage?
Thebalanceofnatureisadelicatesystemofchecksandcounter-checks.Naturehasitsownwayofcheckingthelifeanddistrib
Maryreceivedunemploymentcompensationwhenshe______(从工厂下岗).
ThoughitnowseemsmerelyanepisodeinthelastyearofWorldWarI,theinfluenzapandemicoftheautumnof1918wasoneoft

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面不属于软件测试实施步骤的是

下面属于白盒测试方法的是

数据结构中，与所使用的计算机无关的是数据的

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

下列关于计算机病毒的叙述中，错误的是()。

下列关于二叉树的叙述中，正确的是()。

维生素B缺乏病在我国哪个地区发病率较高()。

按照行政层级标准来划分，我国政府机构的类型有()。

Thefirstintimation,apparently,waswhenthree-year-oldYvestoldhismotherthathershoesdidnotgowithherdress.Theywe

ABritishstudyfoundthatBvitaminscouldreducebrainshrinkageinolderpeoplewithmildmemoryloss.ItshowedthatBvitam

A、5%.B、15%.C、85%.D、95%.DWhatpercentageofpeopleareright-handedaccordingtothepassage?

Thebalanceofnatureisadelicatesystemofchecksandcounter-checks.Naturehasitsownwayofcheckingthelifeanddistrib

Maryreceivedunemploymentcompensationwhenshe______(从工厂下岗).

ThoughitnowseemsmerelyanepisodeinthelastyearofWorldWarI,theinfluenzapandemicoftheautumnof1918wasoneoft