首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-03-22
77
问题
设某棵树的度为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全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要求补充报表设计。
(1)在考生文件夹下的“samp1．acedb”数据库中建立表“tTeacher”，表结构如表所示。(2)根据“tTeaczher。”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含)的日期(规定：本
在考生文件夹下的“samp1．accdb”数据库文件中已建立3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求，完成表和窗体的各种操作。(1)分析表对象“销售业
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。(1)创建一个查询，查找产品最高储备与最低储备相差最小的数量并输出，标题显示为“m_data”，所建查询命名为“q
数据库设计中反映用户对数据要求的模式是()。
已知数据库中有三个表，“班级设置”表(年级，学院，班级，班级编码)中保存了全校所有班级设置基本信息，“学生表”(学号，姓名，学院，专业，入学时间)中保存全校基本学生情况，“班级”表(班级编码，学号)保存了各班学生的学号。查询设计如下：该查询显示的结果是
要在表中检索出属于计算机学院的学生，应该使用的关系运算是()。
对如下二叉树进行后序遍历的结果为
在考生文件夹的“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：根据“所属部门”字段的值修改“编号”，“所属部门”为“01”，将“编号”的第1位改为“1”；“所属部门”为“02”，将“编号”的第1
在黑盒测试方法中，设计测试用例的主要根据是()。
随机试题
债权人行使代位权的方式是()
使用以下药物治疗子宫内膜异位症最有效的是()
福氏完全佐剂的组成是
A．中胚叶B．表面外胚叶C．神经外胚叶D．表面外胚叶与神经外胚叶间的粘着物E．脏壁中胚叶视网膜色素上皮的胚胎来源为
A．母病及子B．制化传变C．子病犯母D．相侮传变E．相乘传变木火刑金属于
上市公司
下列关于会计科目与会计账户的说法不正确的是()。
某代理记账公司业务人员向注册税务师提出了下列增值税一般纳税人的涉税问题：(1)某软件企业销售自行开发的软件产品如何缴纳增值税或营业税?(2)某加油站管理公司经营用车辆所耗用汽油应作进项税额转出处理，还是按视同销售货物处理?(3)某市最近遭遇了较强降雨
浮世绘是日本的一种传统版画形式，代表人物有()。
Whatshouldwedofirstwhenwedecidetobuyacarat"Autoweb.com"?Weshould______.Whowillcontactuswhenweacceptt
最新回复
(
0
)
