首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
假定一棵度为3的树中的节点个数为50,则其最小高度应为( )。
假定一棵度为3的树中的节点个数为50,则其最小高度应为( )。
admin
2020-01-17
30
问题
假定一棵度为3的树中的节点个数为50,则其最小高度应为( )。
选项
A、5
B、6
C、3
D、4
答案
A
解析
节点数相同而高度最小的三叉树是满三叉树或完全三叉树(深度为h的三叉树,若前h一1层是满的,只有第h层从右边起,连续缺若干个节点的三叉树称为完全三叉树)。设根节点的层次为1,则第1层有1个节点,第2层最多有3个节点,第3层最多有9个节点,第4层最多有27个节点,第5层最多有81个节点,1+3+9+27=40<50,1+3+9+27+81=121>50,因此最小高度为5。
转载请注明原文地址:https://kaotiyun.com/show/XMev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
多瑙河是欧洲第二长河,发源于德国西南部,自西向东流,流经10个国家,注入黑海,是世界上干流流经国家最多的河流。下列国家没有多瑙河经过的是()。
张三:只有正式党员才可以举手表决。李四:不对吧!孙凤也是正式党员但他并未举手表决。李四的回答是把张三的话错误地理解为()。
在Windows操作环境下,要将整个屏幕画面全部复制到剪贴板中应该使用()键。
从“有些科学家不是受过正规高等教育的”推出“有些未受过正规高等教育的人是科学家”,是利用()得出的结论。
(2019年真题)李老师想用5分钟为学生讲解某演示文稿中的10页幻灯片。下列选项中,可帮助李老师在制作课件时准确把握讲解时间的是()。
(2015年真题)下列选项中,与“书法家—画家”逻辑关系相同的是()。
蔬菜是人类不可缺少的食物,它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。
稳定的排序方法是:
现阶段,人工智能正在从专有人工智能向通用人工智能发展过渡,由互联网技术群(数据/算法/计算)和应用场景互为推动,协同发展,自我演进,人工智能已不再局限于模拟人的行为结果,而扩展到“泛智能”应用,即更好地解决问题、有创意地解决问题和解决更复杂的问题。这些问题
在滤波器电路中,电感L对高频分量有抑制作用。()
随机试题
()热力激励法可分为井筒加热法、注热流体法和单井吞吐法。
下列选项中,不属于甲状腺乳头状癌病理特点的是
长期碘缺乏引起的疾病是长期核黄素缺乏引起的疾病是
A.治疗动脉粥样硬化B.抗流感病毒C.抑制早期妊娠D.促进细胞生长和蛋白质合成E.降血压昆布素
公路工程监理实施的前提是()。
银行在依法收贷工作中应该注意()。
如右图,在△ABC中,D为BC边上的中点,E、F为AD的三等分点,G、H为AB的三等分点,问△FGH和△CDE的面积之比是多少?
Mostpeoplehaterockmusic.WhileI’mnotanunreasonableperson【C21】______nature,twostrikingandpersonalexperiencesofroc
下列诗词没有描述生物应激性反应的是:
一个深度为n的满二叉树上的结点总数为______;一棵深度为n的完全二叉树上的结点总数最小值为______,最大值为______。
最新回复
(
0
)