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

admin2017-03-22 91

问题设某棵树的度为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/kwqp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

考生文件夹下有一个数据库文件“samp1．accdb”，其中存在已经设计好的表对象“tStud”。请按照以下要求，完成对表的修改。(1)设置数据表显示的字体大小为14、行高为18。(2)设置“简历”字段的设计说明为“自上大学起的简历信息”。(3)将“
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了表对象“tCourse”、“tGrade”和“tStudent”，请按以下要求完成设计。(1)创建一个查询，查找并显示“姓名”、“政治面貌”和“毕业学校”等3个字段的内容，所建查询
在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。(1)将考生文件夹下“dResearch．accdb”
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tAttend”、“tEmployee”和“tWork”，请按以下要求完成设计。(1)创建一个查询，查找并显示“姓名”、“项目名称”和“承担工作”3个字段的内容，将查询命
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上“计算”按钮(名为bt)的单击事件代码，试按以下要求完成设计。(1)设置窗体对象“fEmp”的标题为“信息输
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。(1)设置“游客ID”字
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
设二叉树如下：则后序序列为
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
体检表中有日期／时间型数据“体检时间”，若规定在体检3个月后复检，建立生成表查询，生成列“复检时间”并自动给出复检日期，正确的表达式是()。

随机试题

父母血型分别为AB型和A型，正常情况下其子女的血型可能出现几种
下列属于影响地价的因素的是（）。
某市黄河大酒店所占用土地的使用权于2002年6月1日取得，年限为40年，容积率为2．00。酒店共20层，总建筑面积为30000m2。收集到酒店其他有关情况如下：(1)1一5层为酒店大堂、中西餐厅、歌舞厅、娱乐场所等，建筑面积为6000m2，平均每天总
背景某民用机场，跑道磁方位角为28°，基准飞行长度为3200m，跑道道面宽45m，飞行区指标Ⅱ为E。该机场常年主导风向为西南风，由于资金问题只能建设单向仪表着陆系统。确定仪表着陆系统的建设的方向。
增值税的有关规定，下列增值税一般纳税人，可按6%征收率计算纳税的有(　　)。
个体对特定对象的总的评价和稳定性的反应倾向是()。
作曲家王慧然创作的琵琶独奏曲《彝族舞曲》，使用了“四大腔”中()的旋律素材。
建设和谐文化是构建和谐社会的重要条件，建设和谐文化的根本是()。
产业资本实现循环运动的基本条件有
人体有多少个器官?这取决于你问谁。当多个类型的组织联合起来发挥功能时，这个单位就是一个器官。每个器官都为人类的表现或生存发挥各自功能，但并非每个器官都是生存所必需的。只有5个器官——脑、心、肝、至少一个肾和至少一个肺才是生存绝对必要的。这些重要器官中任何一

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。(1)将考生文件夹下“dResearch．accdb”

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。(1)设置“游客ID”字

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

设二叉树如下：则后序序列为

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

体检表中有日期／时间型数据“体检时间”，若规定在体检3个月后复检，建立生成表查询，生成列“复检时间”并自动给出复检日期，正确的表达式是()。

父母血型分别为AB型和A型，正常情况下其子女的血型可能出现几种

下列属于影响地价的因素的是（）。

背景某民用机场，跑道磁方位角为28°，基准飞行长度为3200m，跑道道面宽45m，飞行区指标Ⅱ为E。该机场常年主导风向为西南风，由于资金问题只能建设单向仪表着陆系统。确定仪表着陆系统的建设的方向。

增值税的有关规定，下列增值税一般纳税人，可按6%征收率计算纳税的有( )。

个体对特定对象的总的评价和稳定性的反应倾向是()。

作曲家王慧然创作的琵琶独奏曲《彝族舞曲》，使用了“四大腔”中()的旋律素材。

建设和谐文化是构建和谐社会的重要条件，建设和谐文化的根本是()。

产业资本实现循环运动的基本条件有

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

增值税的有关规定，下列增值税一般纳税人，可按6%征收率计算纳税的有(　　)。