对于完全二叉树中的任一节点，若其右子树下的子孙的最大层次为h，则其左子树下的子孙的最大层次为( )。

admin2020-01-17 34

问题对于完全二叉树中的任一节点，若其右子树下的子孙的最大层次为h，则其左子树下的子孙的最大层次为( )。

选项 A、h或h+1
B、任意
C、h
D、h+1

答案A

解析完全二叉树的叶节点只可能在层次最大的两层上出现。对任一节点，若其有右孩子节点，则一定有左孩子节点，反之不成立，因此，若其右子树下子孙的最大层次为h，则其左子树下子孙的最大层次必为h或h+1。

转载请注明原文地址:https://kaotiyun.com/show/Riev777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

美国农业部的数据库里有常见食物的各种维生素含量。有人统计了各种食物在“生”和“熟”状态下的数据，剔除含水量变化的影响，得出了各种维生素经过加热之后的损失比例。虽然这些数据不一定非常准确，但是足够我们得到一个有意义的印象：维生素A和E受温度影响不大，食物加工
苏联教育家苏霍姆林斯基在《给教师的一百条建议》的第一条中，曾提出如下忠告：如果你的“本性”孤僻、沉默寡言，更多地愿意独处或与少数朋友交往，如果和人多的集体交往你头痛。如果你感到工作时独自一人或两个朋友一起比和一大批人在一起好，那就不要选择教师工作作为自己的
(2018年真题)材料：中班的睿睿很任性，处处以自我为中心。音乐课上，李老师教小朋友们唱《两只老虎》，大家都跟老师唱，只有睿睿故意把“两只老虎”的歌词改成“两只花猫”，其他小朋友听了，也随着睿睿唱“两只花猫”，李老师警告睿睿：“如果再改歌词，你就
(2019年真题)材料：中小班馨馨的左手臂先天发育不良，协调能力和运动能力都低于其他幼儿。馨馨很喜欢唱歌跳舞，但每当要登台表演时，她都会默默地退出。幼儿园一年一度的艺术节就要开幕了，王老师特意编排了动作与队形相对简单的舞蹈《蓝精灵》，并
对胎儿的基因检测在道德上是错误的。人们无权只因不接受一个潜在生命体的性别，或因其有某种生理缺陷，就将其杀死。如果以下陈述为真，哪一项对上文中的论断提供了最强的支持?()
拉曼放大器可以放大全波长的光。()
激光器的横模决定了激光光束的空间分布，它直接影响到器件和光纤的耦合效率。()
半导体激光器指的是用半导体材料作为激活物质的激光器。()
由于制造商的失误，两个网卡具有相同的．MAC地址，OSI模型的()可能发现这个问题。

随机试题

下列腧穴治疗胆道蛔虫宜选
川崎病血清中常存在的自身抗体是
肾性骨病与原发性骨质疏松症的区别是
下列哪项不是慢性粒细胞性白血病的特点
DSA成像方式分为
患者，女，31岁。患者3天前自觉右胁背部疼痛，并逐渐出现疱疹，呈现带状分布，疼痛较剧，口干苦，大便干，小便黄，脉弦，舌质红，苔黄。针灸治疗应首选
企业对境外经营的子公司编制合并财务报表时，下列关于归属于少数股东的外币报表折算差额在母公司合并资产负债表的列示方法中，正确的是()。
基于长期目标的考虑，培训评价的内容可以是()。
可以判定某个日期表达式能否转换为日期或时间的函数是()。
A、Theyarefilledwithadvertisements.B、Theyareinterruptedbyadvertisingmessages.C、Theymustbeinterestingtohugegroups

最新回复(0)

对于完全二叉树中的任一节点，若其右子树下的子孙的最大层次为h，则其左子树下的子孙的最大层次为( )。

专业知识

国家电网招聘

对胎儿的基因检测在道德上是错误的。人们无权只因不接受一个潜在生命体的性别，或因其有某种生理缺陷，就将其杀死。如果以下陈述为真，哪一项对上文中的论断提供了最强的支持?()

拉曼放大器可以放大全波长的光。()

激光器的横模决定了激光光束的空间分布，它直接影响到器件和光纤的耦合效率。()

半导体激光器指的是用半导体材料作为激活物质的激光器。()

由于制造商的失误，两个网卡具有相同的．MAC地址，OSI模型的()可能发现这个问题。

下列腧穴治疗胆道蛔虫宜选

川崎病血清中常存在的自身抗体是

肾性骨病与原发性骨质疏松症的区别是

下列哪项不是慢性粒细胞性白血病的特点

DSA成像方式分为

患者，女，31岁。患者3天前自觉右胁背部疼痛，并逐渐出现疱疹，呈现带状分布，疼痛较剧，口干苦，大便干，小便黄，脉弦，舌质红，苔黄。针灸治疗应首选

企业对境外经营的子公司编制合并财务报表时，下列关于归属于少数股东的外币报表折算差额在母公司合并资产负债表的列示方法中，正确的是()。

基于长期目标的考虑，培训评价的内容可以是()。

可以判定某个日期表达式能否转换为日期或时间的函数是()。

A、Theyarefilledwithadvertisements.B、Theyareinterruptedbyadvertisingmessages.C、Theymustbeinterestingtohugegroups