首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
假定一棵度为3的树中的节点个数为50,则其最小高度应为( )。
假定一棵度为3的树中的节点个数为50,则其最小高度应为( )。
admin
2020-01-17
35
问题
假定一棵度为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
专业知识
国家电网招聘
相关试题推荐
根据《中华人民共和国义务教育法》的规定,下列说法不正确的是()。
下列选项中,对“只有内正其心外修其行,才能表里如一”的理解,不正确的一项是()
默认情况下,在Excel单元格中靠左对齐的数据为()。
克山病是一种原因未明的地方性心肌病,某省两次克山病流行均发生在病区居民生活困难时期,此时居民饮食结构单一,营养缺乏。1978年以后,由于农村经济体制的改革,病区居民生活逐渐好转,营养结构趋向合理,克山病新发病人越来越少,达到基本控制标准。一些研究者据此推测
下列选项中,不是制定切实可行的游戏计划的意义的是()
我们上网时经常会遇到陷阱:浏览器默认主页被修改并锁定。要想在网上搜索这个问题的解决办法,需()。
以下中国历史上著名历史事件按发生先后顺序排序,完全正确的是()。
笔迹检验就是研究如何通过文字符号的书写动作习惯特点、文字布局习惯特点、书面语言习惯特点,来认定书写人的一项物证检验专门技术方法。上面这段文字主要告诉我们()。
找规律填数字是一项很有趣的活动,特别锻炼观察和思考能力。下列选项中,填入数列“2、4、12、52、()、32660”空缺处的数字,正确的是()。
下列选项可以替换括号中的词语的是:(1)经济学家们认为受金融危机的影响,全球经济出现了衰退的(趋势)。(2)人从哪里来?自然界为什么有(变幻莫测)的无穷力量?古人无从知道,他们寄托于神,于是对神的敬畏和崇拜成为人类社会早期共有的现象。
随机试题
女性,37岁。慢性腹泻2年,大便每天2~3次,常带少量的黏液,反复粪便致病菌培养阴性,结肠镜检查见直肠、降结肠和横结肠充血、水肿,有少数散在浅溃疡。拟诊为溃疡性结肠炎。首选的治疗方案是
药物中杂质检查的基本原理A、药物与杂质氧化还原性质的差异B、杂质与一定试剂反应产生沉淀C、药物与杂质对红外光吸收性质的差异D、药物与杂质对紫外光吸收性质的差异E、药物与杂质溶解行为的差异盐酸吗啡中阿扑吗啡的检查
风险管理的具体目标与风险事件的发生联系起来,就建设工程而言,在风险事件发生前,风险管理的首要目标是()。
承揽合同的主要特征不包括( )。
依据《建筑设计防火规范》(GB50016-2014),对某高层公共建筑进行的下列防火检查项目中,符合规范要求的是()。
某建筑物的建筑面积100平方米,经过年数10年,单位建筑面积的重置价格500元每平方米,经济寿命30年,残值率5%。试用直线法计算该建筑物的年折旧额()。
“社会发展史却有一点是和自然发展史根本不同的。”这一点根本不同是指()
南宋诗人陆游在《冬夜读书示子聿》诗中说道:古人学问无遗力,少壮工夫老始成。纸上得来终觉浅,绝知此事要躬行。这首诗揭示了()
阅读以下关于AD574(12位的A/D转换器)的叙述,回答问题1至问题3,将答案填入对应栏内。[说明]AD574可以通过简单的三态门、锁存器接口与微机系统的系统总线相连接,也可以通过可编程接口(如8255)与系统总线相连接。由表2-1可知,AD5
以下语句的输出结果是______。PrintFormat$("123.58","#,###.00")
最新回复
(
0
)