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

admin2020-01-17 76

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

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

答案A

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

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

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

专业知识

国家电网招聘

相关试题推荐

《中华人民共和国未成年人保护法》所称未成年人是指未满（）周岁的公民。
只要一个国家的决策者，真心希望发展市场经济，愿意按照资本创造与流动的规律办事，能够尊重多数国民基于现实的财产占有与处置权利，就可以让多数所有权变得合法，从而创造出让合法财产灵活流动的环境。这正如将彼此孤立的湖泊，串连成一片巨大的水域，避免零星的湖水，消失在
语言与语言的碰撞和融合是文化交往的一部分。现今世界，这种交往正在变得更频繁、更迅捷，然而从一种语言本身来看，它总是既要保持过去的精华，又要吸收外来因素，否则无法传达新的现实。在这段话里，“语言与语言的碰撞和融合”是指（）。
(2019年真题)材料：中小班馨馨的左手臂先天发育不良，协调能力和运动能力都低于其他幼儿。馨馨很喜欢唱歌跳舞，但每当要登台表演时，她都会默默地退出。幼儿园一年一度的艺术节就要开幕了，王老师特意编排了动作与队形相对简单的舞蹈《蓝精灵》，并
(2012年真题)李老师针对已有教学方法的不足，完善情境教学方法，取得成效，体现了李老师()。
(2012年真题)某老师针对本区域内的环境状况，制作了一个关于环境保护的读本。这体现了老师是()。
色散指光源光谱中不同波长分量在光纤中的群速率不同所引起的光脉冲展宽现象。它是高速光纤通信系统的主要传输损伤。()
EDFA可以放大全波长的光。()
由于制造商的失误，两个网卡具有相同的．MAC地址，OSI模型的()可能发现这个问题。
激光器由()构成。

随机试题

最近对邓小平全球战略思维的实践有()
有机磷农药中毒患者出现呼吸肌瘫痪时，下列各项中，首选的治疗药物是
利用噪声信号特征参数的变异及其程度进行故障诊断的标准有哪些?
分阶层脱产培训的特点包括()。
当社会总供给大于总需求时，政府可以采取措施刺激出口，鼓励资金流出。()
食品污染，是指食品及其原料在生产和加工过程中，因农药、废水、污水、各种食品添加剂、病虫害和家畜疫病所引起的污染，以及霉菌毒素引起的食品霉变，运输、包装材料中有毒物质所造成的污染的总称。根据以上定义，下列不属于食品污染的是：
对基础研究投入大量经费似乎作用不大，因为直接对生产起作用的是应用型技术。但是，应用技术发展需要基础理论研究作后盾。今天，纯理论研究可能暂时看不出有什么用处，但不能肯定它将来也不会带来巨大效益。下面哪项是上述论证的前提假设?
FilmisamediumthatmighthavebeenespeciallymadeforAmerica,avastcountrywhich,bythebeginningofthetwentiethcentu
CarPollutionJumpinthecar,startyourengineandyou’reoff.Butdoyougiveanythoughttowhat’scomingoutofthetai
ManypeoplewonderwhysomemenwanttoliveonthemoonItis【C1】______notthekindofplacewheremostmenwouldchoosetoliv

最新回复(0)

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

专业知识

国家电网招聘

《中华人民共和国未成年人保护法》所称未成年人是指未满（）周岁的公民。

(2012年真题)李老师针对已有教学方法的不足，完善情境教学方法，取得成效，体现了李老师()。

(2012年真题)某老师针对本区域内的环境状况，制作了一个关于环境保护的读本。这体现了老师是()。

色散指光源光谱中不同波长分量在光纤中的群速率不同所引起的光脉冲展宽现象。它是高速光纤通信系统的主要传输损伤。()

EDFA可以放大全波长的光。()

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

激光器由()构成。

最近对邓小平全球战略思维的实践有()

有机磷农药中毒患者出现呼吸肌瘫痪时，下列各项中，首选的治疗药物是

利用噪声信号特征参数的变异及其程度进行故障诊断的标准有哪些?

分阶层脱产培训的特点包括()。

当社会总供给大于总需求时，政府可以采取措施刺激出口，鼓励资金流出。()

FilmisamediumthatmighthavebeenespeciallymadeforAmerica,avastcountrywhich,bythebeginningofthetwentiethcentu

CarPollutionJumpinthecar,startyourengineandyou’reoff.Butdoyougiveanythoughttowhat’scomingoutofthetai

ManypeoplewonderwhysomemenwanttoliveonthemoonItis【C1】______notthekindofplacewheremostmenwouldchoosetoliv