首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-04-05
45
问题
设某棵树的度为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/PSqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段产生的主要文档是( )。
在Access数据库中要建立"期末成绩表",包括字段(学号,平时成绩,期中成绩,期末成绩,总成绩),其中平时成绩为0~20分,期中成绩、期末成绩和总成绩均为0~100分,总成绩为平时成绩+期中成绩×30%+期末成绩×50%。则在建立表时,错误的操作
算法的空间复杂度是指()。
设有如下两个关系表R和S:则由关系R得到关系S的运算是()。
在窗体设计时,要设置标签文字的显示格式应使用
为了对有序表进行对分查找,要求有序表()。
考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tTeacher”、窗体对象“tTest”,报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计:在报表对象rTeacher。的报表页
下列关于二叉树的叙述中,正确的是()。
下列关于二叉树的叙述中,正确的是()。
随机试题
价值工程的核心是对产品进行()。
CCl4是极性分子。()
A.惊厥B.智力发育倒退C.共济失调D.肌张力障碍E.上运动神经元性麻痹维生素B12缺乏性贫血主要表现为
我国《建设工程安全生产管理条例》规定,对没有安全施工措施的建设项目,建设行政主管部门不予颁发()。
秦始皇陵兵马俑是()年发现的。
劳动争议仲裁的基本制度有()。
有学者认为,巫觋的地位在夏朝已经急剧下降。不过,巫觋在官方和民间的各种祭祀中仍然发挥作用,其参与的名称各异的前戏剧活动,一直延续到今天。现在我们在江西、贵州等地看到的“傩戏”或“地戏”,其将鬼神祭祀与戏剧融为一体的仪式,就多少包含了远古仪式的遗存。诚然,国
求
Oneofthegreatintellectualconflictsoftheearlypartofthe21stcenturyconcernstheroleofmanhereonplanetEarth.Som
下列对交换机的描述中,错误的是
最新回复
(
0
)