首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
假定一棵度为3的树中的节点个数为50,则其最小高度应为( )。
假定一棵度为3的树中的节点个数为50,则其最小高度应为( )。
admin
2020-01-17
31
问题
假定一棵度为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
专业知识
国家电网招聘
相关试题推荐
在教育教学活动中,对学生的不良行为视而不见、不问不管或对学生讽刺、挖苦、实施体罚或变相体罚,这都是明显的违犯师德的行为,它们违犯的是现行中小学教师职业行为规范要求中的()。
“不以分数作为评价学生的唯一标准”,这是《中小学教师职业道德规范》中关于______方面对教师的具体要求()
《中华人民共和国教师法》规定,教师体罚学生,经教育不改的,由所在学校及其他教育机构或者教育行政部门给予行政处分或者()。
任何一个国家的城市系统里都有不同的层次。一个城市总会有富人、穷人的区别,总会有不同的教育、文化等群体,“平等”应主要体现为身份之间的流动性,而不是一刀切。别说是在中国,即使是在一些很发达的国家,“现代大都市”也并非没有贫民窟、贫民区,整齐划一的城市必定是主
(2019年真题)找规律填数字是一项很有趣的活动,特别锻炼观察和思考能力。下列选项,填入“数列1、2、9、33、()”空缺处数字,正确的是()。
下列设置中,能使幻灯片中的标题、图片、文字等按要求顺序呈现的是()。
“正确答案只有一个”这种思维模式,在我们头脑中已不知不觉地根深蒂固。事实上,若是某种数学问题的话,说正确答案只有一个是对的。但麻烦的是,生活中大部分事物并不像某种数学问题那样。过去行之有效的方法,到了现在往往不灵了。正因为如此,如果你认为正确答案只有一个的
由于理想低通无法实现,因而码间干扰总是存在。()
一个XML格式的数据文件在大数据结构类型中属于()。
设广义表D(a,b,D)长度为3,则其深度为()。
随机试题
不依赖ACTH的双侧肾上腺小结节增生伴皮肤、乳房、心房黏液瘤,称为
最适于粘膜消毒最适于地面消毒
A、理气,宽胸,止痛B、益气养阴,活血通络,清心安神C、益气复脉,活血化瘀,养阴生津D、理气,活血,止痛E、破血逐瘀,通络止痛元胡止痛片的功能是
(2011年)下列关于印花税贴花的说法,正确的有()。
企业股东大会通过决议宣告发放现金股利时,应作为负债和利润分配处理。()
研究儿童绘画可以发现不同年龄与智力的发展关系,一般认为4—5岁属于()。
【2014.江苏扬州】社会本位教育目的论典型的错误是抽象地谈论个人能力。()
2012年末,中国大陆总人口135404万人,全年出生人口1635万人,死亡人口966万人,从性别结构看,男性人口69395万人,同比增加327万人,女性人口66009万人,同比增加342万人;从城乡结构看,城镇人口71182万人,同比增加2103万人;
将数据库的结构划分成多个层次,是为了提高数据库的物理独立性和
Thepoliceweregivenanorderthatthestolendocumentsmustherecoveredatall
最新回复
(
0
)