首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
假定一棵度为3的树中的节点个数为50,则其最小高度应为( )。
假定一棵度为3的树中的节点个数为50,则其最小高度应为( )。
admin
2020-01-17
39
问题
假定一棵度为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
专业知识
国家电网招聘
相关试题推荐
于2011年9月29成功发射的中国首个空间实验室是()。
敌意性归因偏差,是指在情景不明的情况下,会将对方的动机或意图视为有敌意的倾向。根据上述定义,下列属于敌意性归因偏差的是()。
中华人民共和国成立之后,第一个与我国建立外交关系的西方国家是()。
在课堂上运用实物投影仪直观地引导学生主动去质疑、调查、探究“近大远小”的透视原理。[课堂案例]教师提问:“为什么老师给你们看的这幅画也分别画出了一大、一小的两个人物,却不能让我们产生纵深的空间感?我们来做个实验的游戏。”(教师利用实物投影仪演示)第一步
曾揭示教师示范角色的特点,并指出“教师的职业是用自己的榜样教育学生”的人是()。
“知之为知之,不知Google知。”一学生在谈Google在生活学习中的作用时如是说,过去人们习惯于去图书馆查阅资料,而现在人们越来越多地依赖于网络。Internet的信息检索工具有很多,如果不用Google搜索引擎,可以用下列()代替。
地球被一层很厚的大气层包围着,空气密度随高度而减小。根据随高度不同表现出的不同特点,大气层可分为对流层、平流层、电离层和散逸层等。其中,经常出现极光、流星等天文现象的是()。
“正确答案只有一个”这种思维模式,在我们头脑中已不知不觉地根深蒂固。事实上,若是某种数学问题的话,说正确答案只有一个是对的。但麻烦的是,生活中大部分事物并不像某种数学问题那样。过去行之有效的方法,到了现在往往不灵了。正因为如此,如果你认为正确答案只有一个的
药理学教研室共有资金6000元,可以购买药理学讲义200本,可以购买药理学习题集300本。为使讲义与习题集组成一套使用,教研室应合理利用全部资源购买()套书。
在对称三相交流电路中,当负载Y形连接时,线电压是相电压的()倍。
随机试题
根据《建设工程施工合同(示范文本)》(GF—99—0201)规定,()应按照合同约定负责施工场地及其周边环境与生态的保护工作。
下列属于财务管理风险对策的有()。
直到完成使命,他才意识到自己得了重病。
______LiuXiangfailedtocompeteinthe2008BeijingOlympicGames,heisstillaherointheeyesofourChinesepeople.
某养鸡场散养的1000只肉仔鸡,30H龄起大批鸡精神委顿,食欲减退,双翅下垂,羽毛逆立,下痢至排大量血便,1周内死亡率在30%以上。病死鸡剖检病变主要发生在()
强心苷的药理作用不包括
2006年9月20日,中国A市甲公司作为买方与作为卖方的位于意大利B市的乙公司在北京签订购买由意大利丙公司生产的钢琴1万架的合同。后来,钢琴按时运抵甲公司,但甲公司验货后发现该批钢琴质量存在严重缺根据上述案情,请回答以下问题:陷,于是甲公司要求乙公司退还相
根据《水利水电工程等级划分及洪水标准》SL252--2000,下列永久建筑物的级别可提高一级的有()。
在数据库中,建立索引的主要作用是
A、No,that’smyaunt’s.B、No,that’smymother.C、Yes,Ilovemymother.A
最新回复
(
0
)