首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-06-21
47
问题
设某棵树的度为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/Miqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面叙述中错误的是()。
设二叉树的前序序列为ABDEGHCFLI,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
调用宏组中宏的格式是
如果要改变窗体或报表的标题,需要设置的属性是( )。
软件测试的目的是()。
在窗体中添加了一个文本框和一个命令按钮(名称分别为Textl和Commandl),并编写了相应的事件过程。运行此窗体后,在文本框中输入一个字符,则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是()。
报表的分组统计信息显示于
在定义过程时,系统将形式参数类型默认为( )。
设有课程关系模式如下:R(C#,Cn,T,Ta)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为()。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
随机试题
管理人员的技能要求有哪几类?不同层次管理人员的技能要求侧重点有何不同?
A.长臂石膏托B.髋“人字形”石膏C.包头石膏背心D.管状石膏E.“8字形”石膏绷带颈椎骨折脱位固定用
男性,11岁。在一次考试中突然将手中钢笔掉在地上,两眼向前瞪视,呼之不应,持续数秒钟。过后对上述情况全无记忆,以后反复有类似发作,有时一日犯几次。本患者可诊断为
起病10天的亚急性重型病毒性肝炎病情严重程度与下列哪一项最有关系?
既能凉血止血,又能祛痰止咳的药物是
某运营隧道,采用隧道激光断面检测仪检测出隧道衬砌及附属设施局部侵入建筑限界,应判定侵限区域属于()类以上病害。
退休计划资产中的债券面临利率波动引发价格下跌的风险,股票面临整体市场风险和个股风险。规避债券和股票面临的风险的措施分别是()和()
信息披露监管要求银行业金融机构如实披露()。
按照资本使用期限的长短,筹资类型划分为()。
Itisnotlongsinceconditionsinthemineswereworsethantheyarenow.Therearestill【C1】______afeweveryoldwomenwhoin
最新回复
(
0
)