首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-06-21
43
问题
设某棵树的度为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全国计算机二级
相关试题推荐
在下列关于宏和模块的叙述中,正确的是()。
设有如下两个关系表R和S:则由关系R得到关系S的运算是()。
设顺序表的长度为n,下列算法中,最坏情况下比较次数等于n(n-1)/2的是()。
Access的“切换面板”归属的对象是()。
在学生借书数据库中,已有"学生"表和"借阅"表,其中"学生"表含有"学号"、"姓名"等信息,"借阅"表含有"借阅编号"、"学号"等信息。若要找出没有借过书的学生记录,并显示其"学号"和"姓名",则正确的查询设计是( )。
数据结构中,与所使用的计算机无关的是数据的()。
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
在面向对象方法中,实现信息隐蔽是依靠
Access数据库中,主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具的控件组中的一种交互式控件是()。
在命令按钮组中,决定命令按钮数目的属性是
随机试题
决定资产评估业务应实行行业自律管理的是()
企业购并的动机主要包括()
"Wouldyoujoinusinthepicnicthisafternoon?""Oh,______,but1haveanappointment.
腹外疝好发于腹股沟区的主要原因是()。
麻疹疫苗第一次接种时间是
近年来,“低碳”一词随处可见。所谓“低碳生活”,就是指生活作息时所耗用的能量要尽量减少,从而降低碳,特别是二氧化碳的排放量,减少对大气的污染,减缓生态恶化。以下做法不符合低碳生活理念的一项是()。
企业在招聘员工时,要充分尊重求职者的选择权,以与求职者平等的姿态对待求职者,这是企业在进行员工招聘工作中应遵循的()。
固定资产报废的会计处理中,最终的净损益应作为()处理。
有以下程序:INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型,则程序的运行结果是
Learningdoesnothappenpassively.Itisanactivitythatapersondoes.Itisataskcanbeattemptedinvariousways,someof
最新回复
(
0
)