首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
假定一棵度为3的树中的节点个数为50,则其最小高度应为( )。
假定一棵度为3的树中的节点个数为50,则其最小高度应为( )。
admin
2020-01-17
64
问题
假定一棵度为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
专业知识
国家电网招聘
相关试题推荐
教师在教学过程中让学生死记硬背,而没有让学生掌握记忆的方法,进行有意义的记忆,说明该教师()。
当喝酒的“老习惯”与驾车的“新方式”遭遇的时候,有的人想“鱼与熊掌兼得”,既喝酒又驾车。因此,如果不从社会传统和社会心理的角度,对刚刚走进汽车社会的人们进行引导教育,而只靠疾风暴雨的执法运动,很难根治酒后驾车的顽疾。当然,我们也看到,随着社会舆论的深入讨论
最早提出教师要做“人类灵魂的工程师”的是前苏联的()。
教师应该提高自己的职业道德修养,正如“以德治民,取信于民”所说的那样。这句话体现了()的思想。
我们上网时经常会遇到陷阱:浏览器默认主页被修改并锁定。要想在网上搜索这个问题的解决办法,需()。
“知之为知之,不知Google知。”一学生在谈Google在生活学习中的作用时如是说,过去人们习惯于去图书馆查阅资料,而现在人们越来越多地依赖于网络。Internet的信息检索工具有很多,如果不用Google搜索引擎,可以用下列()代替。
根据以下诗歌内容,按描述春、夏、秋、冬的顺序排列,正确的一项是()①墙角数枝梅,凌寒独自开。遥知不是雪,为有暗香来。②独在异乡为异客,每逢佳节倍思亲。遥知兄弟登高处,遍插茱萸少一人。③夜热依然午热同,开门小立月明中。竹深树密虫鸣处,时有微凉
某个游戏是这样的,有一个由8条直线构成的松树简笔画,那么,最少移动()条直线就可以把一棵松树变成两棵。
下列属于对称性矩阵的有()。
已知数据元素为(34,76,45,18,26,54,92,65),按照依次插入节点的方法生成一棵二叉排序树,则该树的深度为()。
随机试题
直接汇入冠状窦的静脉:()
按份之债和连带之债只可能发生在()
大秦艽汤的主治不包含
A.《医疗废物管理条例》B.《中华人民共和国母婴保健法实施办法》C.《室内空气质量卫生规范》D.《中华人民共和国护士管理办法》E.《中华人民共和国职业病防治法》具有最低层次法律效力的是
小蓟饮子组成中含有归脾汤组成中含有
抽样把模拟信号变成了()上离散的脉冲信号,而再对脉冲的()进行离散化处理,这个过程称为量化。
下列关于协方差和相关系数的说法中,正确的有()。
针对特殊困难女性人口的妇女社会工作的内容包括()。
根据以下资料,回答下列问题。2010年平均每个参保人员享受的基本医疗保险次数约比2006年:
Theseoldbuildingsaregorgeous.
最新回复
(
0
)