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

admin2020-01-17 35

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/fju9FFFM

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

专业知识

国家电网招聘

相关试题推荐

任何一个国家的城市系统里都有不同的层次。一个城市总会有富人、穷人的区别，总会有不同的教育、文化等群体，“平等”应主要体现为身份之间的流动性，而不是一刀切。别说是在中国，即使是在一些很发达的国家，“现代大都市”也并非没有贫民窟、贫民区，整齐划一的城市必定是主
对新课程的评价功能，下列表述不准确的是（）。
为了提高幼儿园的品牌影响力，某幼儿园每天安排幼儿30分钟的识字、算术课。该幼儿园的做法()。
地处美丽富饶的江汉平原腹地的荆州古城，有着2600多年的历史，是历朝封王置府的重镇。这里东衔九省通衢的武汉三镇，西临举世瞩目的长江三峡，南傍浩瀚无垠的洞庭湖，北垂雄奇险秀的武当山，区位优势十分明显。这段文字主要介绍荆州的()
中国古代记载物理学知识，其中包括杠杆原理和浮力理论、声学和光学知识的著作是()。
教师赵某违反学校管理制度，被校长在全校教师会议上点名批评。赵某的丈夫王某听说后，不辨是非，在校长下班的路上将其打成重伤，情节严重。依法应对王某追究()。
主机与主机之间的三要素为：
有线接入方式主要是光纤接入网和利用现成的铜线电话用户接入网。()
激光器的横模决定了激光光束的空间分布，它直接影响到器件和光纤的耦合效率。()
激活物质只能使光放大，只有把激活物质放置于光学谐振腔中，提供必要的反馈及对光的频率和方向进行选择，才能获得连续的光放大和激光振荡输出，作用是完成频率选择和反馈作用。()

随机试题

材料要坚持走中国特色社会主义政治发展道路和推进政治体制改革。要把制度建设摆在突出位置，充分发挥我国社会主义政治制度优越性，积极借鉴人类政治文明有益成果，绝不照搬西方政治制度模式。政冶体制改革是我国全面改革的重要组成部分。必须继续积极稳妥推进政
男性，69岁，双眼视力渐进性下降1年，检查视力：右0．1，左眼前手动；眼压右15mmHg，左17mmHg；散瞳孔检查右眼晶状体皮质不均匀混浊，左眼晶状体白色混浊，虹膜投影阴性，眼底看不见该患者应诊断为
A．HLA同型献血B．稀有血型献血C．缺乏抗原献血D．试剂献血E．ABO献血人类白细胞抗原相合的献血为
根据有关财务文件规定，建设单位发生单项工程报废时，按规定程序报批并经批准，正确的做法是()。
根据我国宪法和法律，下列选项哪一个是正确的?()
()对于污染相当于起诉对于()
清朝的人身依附关系有所削弱的具体表现是()
党的十八届六中全会强调，“全党必须牢固树立政治意识、大局意识、核心意识、看齐意识”。怎样体现“四个意识”?如何检验“四个意识”?首先就要看
Writeareportonpay-for-contentconsumersinChinathroughtheyear2015—2018.Writeatleast120words.Writethereportont
Anindustrialsociety,especiallyoneascentralisedandconcentratedasthatofBritain,isheavilydependentoncertainessent

最新回复(0)

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

专业知识

国家电网招聘

对新课程的评价功能，下列表述不准确的是（）。

为了提高幼儿园的品牌影响力，某幼儿园每天安排幼儿30分钟的识字、算术课。该幼儿园的做法()。

中国古代记载物理学知识，其中包括杠杆原理和浮力理论、声学和光学知识的著作是()。

教师赵某违反学校管理制度，被校长在全校教师会议上点名批评。赵某的丈夫王某听说后，不辨是非，在校长下班的路上将其打成重伤，情节严重。依法应对王某追究()。

主机与主机之间的三要素为：

有线接入方式主要是光纤接入网和利用现成的铜线电话用户接入网。()

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

激活物质只能使光放大，只有把激活物质放置于光学谐振腔中，提供必要的反馈及对光的频率和方向进行选择，才能获得连续的光放大和激光振荡输出，作用是完成频率选择和反馈作用。()

男性，69岁，双眼视力渐进性下降1年，检查视力：右0．1，左眼前手动；眼压右15mmHg，左17mmHg；散瞳孔检查右眼晶状体皮质不均匀混浊，左眼晶状体白色混浊，虹膜投影阴性，眼底看不见该患者应诊断为

A．HLA同型献血B．稀有血型献血C．缺乏抗原献血D．试剂献血E．ABO献血人类白细胞抗原相合的献血为

根据有关财务文件规定，建设单位发生单项工程报废时，按规定程序报批并经批准，正确的做法是()。

根据我国宪法和法律，下列选项哪一个是正确的?()

()对于污染相当于起诉对于()

清朝的人身依附关系有所削弱的具体表现是()

党的十八届六中全会强调，“全党必须牢固树立政治意识、大局意识、核心意识、看齐意识”。怎样体现“四个意识”?如何检验“四个意识”?首先就要看

Writeareportonpay-for-contentconsumersinChinathroughtheyear2015—2018.Writeatleast120words.Writethereportont

Anindustrialsociety,especiallyoneascentralisedandconcentratedasthatofBritain,isheavilydependentoncertainessent