首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
假定一棵度为3的树中的节点个数为50,则其最小高度应为( )。
假定一棵度为3的树中的节点个数为50,则其最小高度应为( )。
admin
2020-01-17
70
问题
假定一棵度为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
专业知识
国家电网招聘
相关试题推荐
北方许多地区都有“冬至饺子夏至面”的说法。冬至吃饺子这一习俗是为纪念()冬至舍药而流传下来的。
下列属于低碳生活方式的是()。
若要在百度上搜索有关“能源”方面的文章,但涉及“核能”方面的文章不要,用逻辑检索的方式,可以表示为()。
19世纪晚期和20世纪早期,物理学发生的革命性变化,不包括()。
数字游戏是一种非常有意思的游戏,能锻炼人的观察能力和逻辑思维能力,“2+3+4→6820”“3+3+2→9612”“2+2+4→4816”。以下选项正确的是()。
为帮助幼儿掌握正确的洗手顺序和方法,王老师自编了儿歌:清清水,哗啦啦,卷卷袖子洗手啦,先洗小手心,再搓小手背,个个手指都洗到,人人夸我讲卫生。他还引导幼儿边唱边练。下列说法与该教师的做法无关的是()。
法国国旗由蓝、白、红三条纵向的色带组成。实际测量发现,三条色带中蓝色带最宽,白色带最窄,红色带宽度居中。出现这种现象的原因是()。
为了研究和预报空间天气灾变规律,______或减轻灾害性空间天气可能给人类活动带来的灾害和损失,一门把空间天气的监测、研究、模式、预报、效应、信息传输与处理以及对人类活动的影响加以综合与集成的新学科______。填入画横线部分最恰当的一项是:
书架上有207本教科书,按照“2本数学书、3本物理书、4本英语书、5本语文书、2本数学书、3本物理书……”的顺序循环从左至右排列,那么书架最右边一本是什么书?
太阳风暴是指太阳因能量增加而向空间释放大量高速运行的(),它们可能对短波无线电信号的传播造成严重影响。
随机试题
以企业产品商标或服务商标为对象所实施的战略是()
这上面的夜的天空,奇怪而高,我生平没有见过这样的奇怪而高的天空。他仿佛要离开人间而去,使人们仰面不再看见。然而现在却非常之蓝,闪闪地目夹着几十个星星的眼,冷眼。他的口角上现出微笑,似乎自以为大有深意,而将繁霜洒在我的园里的野花草上。这里主要采用了什么修
确定糖苷中糖的连接位置,可采用将糖苷进行
降低退票费是惠民之举,铁路部门的确走出了一大步,但铁路部门不必过分和过早期待公众的欢呼。降低退票费,与公众对铁路部门期待还有很远的差距。公众不会满足于退票费的降低,他们希望的是垄断部门能够狠下心来废除一切貌似合理的收费。当这种诉求不再成为奢望,人们自然会热
按照服务内容的不同,物流服务项目可分为()。
某业主与某施工单位签订了施工总承包合同,该工程采用边设计边施工的方式进行,合同的部分条款如下:××工程施工合同书(节选)一、协议书(一)工程概况
五笔字型输入法属于()。
2006年实际建设占用耕地占当年实际减少耕地的比重是()。全年总用水量占全年水资源总量的比重是()。
单击命令按钮时,下列的执行结果为 PrivateSubCommand1_Click() DimxAsInteger,yAsInteger x=86:y=29 CallProc(x,y) Printx;y End
要使标签中的文本靠右显示,应将其Aligment属性设置为
最新回复
(
0
)