首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
admin
2019-06-27
32
问题
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
选项
A、不存在这样的树
B、7
C、8
D、6
答案
A
解析
树是一种简单的非线性结构,直观地来看,树是以分支关系定义的层次结构。在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。首先假设这样的树是存在的,由于只有度为3的结点和叶子结点,可知最后一层都为叶子结点,倒数第二层一部分结点的度为3,一部分结点为叶子结点。结点总数为25,叶子结点有7个,则度为3的结点有18个,由于(3
4-1
-1)/2<18<(3
5-1
-1)/2可知,树共有5层,前三层有度为3的结点(3
4-1
-1)/2=13个,第四层有3
4-1
=27个结点,其中5个是度为3的结点,22个是叶子结点,此时与题目给出的叶子结点有7个相矛盾,故不存在这样的树。故选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/SiID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在智能化无人超市,客人从进门到出门,一举一动都会被数字化,并且被捕捉记录。这些信息回流到云端后,通过算法模型,可以得到许多非常有价值的信息:比如男性顾客和女性顾客各自进店最集中的时间段是什么,哪些商品被拿起又放回去的频次最高等。甚至还能做出预测,比如,传感
为了帮助贫困地区脱贫,长期以来,社会各界以多种形式开展帮扶,扶贫思路更加清晰,扶贫手段更加多样,文化扶贫、旅游扶贫、电商扶贫等新方式效果显著,脱贫攻坚实现换挡提速,但一些尚未脱贫的地区,因为自然条件恶劣,发展脱贫产业难度较大。要啃下扶贫的“硬骨头”,还需打
阅读以下文字,回答下列问题。网络时代巨大的信息量要求网络人际交流迅速快捷,此时,传统语言的表达已不足以将信息转变成最简洁的形式输入输出。于是网络语言应运而生。这种语言以轻松活泼、幽默风趣、戏谑调侃的面目出没于传统媒体,让人耳目一新。比如“美眉”指
阅读以下文字,回答下列问题。要处理好改革发展稳定的关系。坚持改革力度、发展速度和社会可承受度的统一,是我国改革开放和现代化事业之所以能够顺利推进的宝贵经验。________________。“天时不如地利,地利不如人和。”要打好改革攻坚战,就要在
据报载,英国有调查机构曾以《世界上谁最快乐》为题做过一次调查,统计数字显示,排在前几位的分别是以下四种人:刚发表长篇小说的作家;刚生下小孩的女人;刚顺利做完一个大手术的医生;玩沙子堆砌成功的小孩。以上几种人之所以最快乐的原因在于()。
很多人都喜欢将自己眼中的世界分门别类,并用固有的认知打上标签。这种“刻板印象”的存在,确实在某种程度上提高了我们的认知________,但也将我们的思维框定到已有的版图中,周边世界千变万化,而我们却在熟悉的境地里________、停滞不前。填入画横线部分最
迈向人工智能,关键在于________数据洪流。预计到2020年,全球将有500亿台相互连接的智能设备。随着互联的物体越来越多、越来越智能,将产生出________而来的数据洪流。填入画横线部分最恰当的一项是()。
医生诊疗费用的低下与药品加成的过高,共同形成了以药养医的现状。它保证了公共医院在数据上的收支平衡,却导致了“大处方”“新特贵药”“过度医疗”等现象的出现,让医生和患者都容易成为扭结的医疗制度及以其为轴的社会冲突的代偿者。2016年,患者魏则西的去世和医生陈
简述普鲁士统一德国的社会历史条件。(湖南师范大学2013年历史学综合真题)
(2014年真题)《物权法》第70条规定:“业主对建筑物内的住宅、经营性用房等专有部分享有所有权,对专有部分以外的共有部分享有共有和共同管理的权利。” 请分析:符合哪些条件可认定为本条中的“专有部分”?
随机试题
关于原发性高血压脑出血的描述,正确的是
五行相乘的基本概念是
21-三体综合征属于
风市的常用取穴法大椎的常用取穴法
目前评价营养状况最普遍和最重要的方法是
药物治疗的经济性主要是指()。
某旅行社与航空公司,出租汽车公司合作,采用代购机票,免费机场接送的营销方法吸引更多的客户。该旅行社采用的战略是()。
某大学教授2017年2月编写一本教材并出版,获得稿酬5000元。2017年3月因追加印数取得稿酬300元,当月还因给报社投稿获得稿酬700元。该教授上述行为应纳个人所得税()元。
教育目的
德谟克利特说,“应该热心地致力于照道德行事,而不要空谈道德。”亚里士多德也曾经说过,“德可以分为两种。一种是智慧的德,另一种是行为的德。前者是从学习中得来的,后者是从实践中得来的。”这都表明,加强道德修养应当运用.
最新回复
(
0
)