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

admin2017-06-21 69

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

计算机软件的构成是
将一个数转换成相应字符串的函数是(　　)。
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。
在一个关系中要找出某些字段组成新关系，应使用的操作是
对“将信息系2010年以前参加工作的教师的职称改为副教授”，合适的查询为()。
下列关于宏设计的叙述中，错误的是()。
使用自动创建数据访问页功能创建数据访问页时，Access会在当前文件夹下，自动保存创建的数据访问页，其格式为
有以下程序段：k＝5ForI＝1to10step0　　k＝k＋2NextI执行该程序段后，结果是(　　)。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。
按电子计算机传统的分代方法，第一代至第四代计算机依次是（）。

随机试题

面对突如其来的新冠肺炎疫情，习近平总书记亲自指挥、亲自部署，要求“在全国范围调集最优秀的医生、最先进的设备、最急需的资源，全力以赴投入疫病救治，救治费用全部由国家承担。人民至上、生命至上，保护人民生命安全和身体健康可以不惜一切代价”，反复强调，一定要把人民
男，56岁，高血压、糖尿病病史3年，发作性胸前区剧烈疼痛4小时，伴出汗、乏力入院，入院后检查BP140／80mmHg，HR90次／分，律齐，双肺底少量湿性哕音，ECG见V2～V5ST段抬高弓背向上，诊断为急性心肌梗死，首选以下哪项治疗方案
属于双胍类的降糖药是
A．氟桂利嗪B．硝苯地平C．地尔硫革D．维拉帕米E．氨氯地平选择性舒张脑血管的药物是
关于丸剂正确的叙述是
赵某(男，38岁)找来在街头流浪的甲(13周岁)、乙(14周岁)、丙(16周岁)、丁(17周岁)，另外从戊那里租来己(7周岁)、庚(5周岁)，教给他们在街头扒窃行人的技巧。然后每日带领甲等6人在过街天桥或者街头扒窃财物。另外，偶尔也有人慕名而来，向赵某求教
设备监理规划应包含的主要内容有(　　)。
运输市场中，采用均衡价格理论制定价格的前提是假定市场是()。
甲股份有限公司为商品流通企业。2013年度财务报表的有关资料如下：(1)2013年12月31日资产负债表有关项目年初、年末数如下(单位：万元)：(2)2013年度利润表有关项目本年累计数如下(单位：万元)：(3)其他有关资料如下：①本期增值税销
网络时代容易出现以下现象：人们容易在网上向陌生人______心扉，甚至可以和网友知根知底、______；但在现实生活中，人们却越来越______，有的甚至做了好多年邻居却互不相识。网络到底是使人们变得更加______，还是更加疏远了呢?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机软件的构成是

将一个数转换成相应字符串的函数是( )。

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。

在一个关系中要找出某些字段组成新关系，应使用的操作是

对“将信息系2010年以前参加工作的教师的职称改为副教授”，合适的查询为()。

下列关于宏设计的叙述中，错误的是()。

使用自动创建数据访问页功能创建数据访问页时，Access会在当前文件夹下，自动保存创建的数据访问页，其格式为

有以下程序段：k＝5ForI＝1to10step0 k＝k＋2NextI执行该程序段后，结果是( )。

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

按电子计算机传统的分代方法，第一代至第四代计算机依次是（）。

属于双胍类的降糖药是

A．氟桂利嗪B．硝苯地平C．地尔硫革D．维拉帕米E．氨氯地平选择性舒张脑血管的药物是

关于丸剂正确的叙述是

设备监理规划应包含的主要内容有( )。

运输市场中，采用均衡价格理论制定价格的前提是假定市场是()。

将一个数转换成相应字符串的函数是(　　)。

有以下程序段：k＝5ForI＝1to10step0　　k＝k＋2NextI执行该程序段后，结果是(　　)。

设备监理规划应包含的主要内容有(　　)。