首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、O的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、O的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-04-26
26
问题
设某棵树的度为3,其中度为3、1、O的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点;然后再添加4个度为1的结点,此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为2的结点,直到度为0的结点数位15。画图结束后,不管是什么样的树,总结点数都是30。
转载请注明原文地址:https://jikaoti.com/ti/LCi0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为
下面程序的运行结果是【】。#includemain(){inty,a;y=2,a=1;while(y--!=-1){do{a*=y;a++;}while(y--);}printf("%d,%d",a,y);}
如果需要打开一个已经存在的非空文件“Demo”进行修改,下面选项中正确的是
下列数据结构中,按先进后出原则组织数据的是
结构化程序设计主要强调的是
以下选项中不属于字符常量的是
树是结点的集合,它的根结点数目是
线性表的顺序存储结构和线性表的链式存储结构分别是
在设计程序时,应采纳的原则之一是
衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准,其中()是度量一个模块功能强度的一个相对指标。
随机试题
A.溶血空斑形成试验B.硝酸四氮唑蓝还原试验C.淋巴细胞转化试验D.炭粒廓清试验E.酶释放试验T细胞功能的检测选择
对于怀疑恶性肿瘤骨转移使用下列哪种方法最好
散射线由
下列哪种细菌标本送验时需保温而不是冷藏
1994年,《土地管理法》的颁布实施标志着中国房地产业的发展迈入了法制管理的新时期,为依法管理房地产市场奠定了坚实的法律基础。()
自2008年1月1日起,下岗失业小额担保贷款经办金融机构对个人新发放的小额担保贷款,其贷款利率可在基准利率的基础上上浮()个百分点。
下列关于破产:费用与共益债务清偿的表述中,符合《企业破产法》规定的有()。
行政裁决是指行政主体依照法律授权,对平等主体之间发生的、与行政管理活动密切相关的、特定的民事纠纷(争议)进行审查并作出裁决的具体行政行为。根据上述定义,下列属于行政裁决行为的是()。
Whatdoesthespeakermean?
CarSafety1.Thefocalpointoftheproject:RoadRage-e.g.Amanhitthedriverwhohad【T1】______himearlier【T1】______2.
最新回复
(
0
)