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

admin2020-01-17 37

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

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

答案A

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

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

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

专业知识

国家电网招聘

相关试题推荐

教师公正的重要性体现在两个方面，即（）。
(2017年真题)材料：分组活动时，姜老师正在辅导一部分小朋友跳绳。瑜瑜跑过来说：“姜老师，元元他们往滑梯上吐唾沫，不让我们滑。”姜老师抬起头来，果然看见几个男孩围着滑梯议论着什么，姜老师急忙走了过去，刚要开口，忽然听到元元嚷道：“快看，唾沫往下
(2015年真题)4个杯子上各写着一句话。第一个杯子：每个杯子中都是酸性溶液；第二个杯子：本杯中是矿泉水；第三个杯子：本杯中不是蒸馏水；第四个杯子：有的杯子中不是酸性溶液。如果4句话中只有一句真实，则可以确定的是()。
系统汇集年度时事文献、学科进展和各项统计资料的连续性出版物是()。
19世纪，对开辟人类生活新时代起决定作用的自然科学成就是()。
有人对“不到长城非好汉”这句名言的理解是：“如果不到长城，就不是好汉”。假定这种理解为真，则下列哪项判断必然为真?()
利用物体热辐射来进行的军事侦察叫作()。
黄河流域的沃野在哺育炎黄子孙和孕育华夏文明的同时，也如同成也萧何，败也萧何中的主人公一样，在五千年的历史中，累进式地阻却着国人前进的脚步，对科技、商业的传统漠视以及在近代大多数民众身上表现出的超乎寻常的守旧，似乎都在对这种从五千年前就已开始的落后做着注释。
清洁能源是不排放污染物的能源，它包括核能和可再生能源，可再生能源是指原材料可以再生的能源，如水能、风能、太阳能、生物能(沼气)、海潮能这些能源。根据这段话，下列说法错误的是()。
半导体激光器在()数字光纤通信系统中应用最为广泛。

随机试题

二尖瓣狭窄首先引起（）
下列哪项是不正确的
治疗房宣传导阻滞的药物是()
海关在进出口货物收发货人或其代理人不在场的情况下，对进出口货物进行开拆查验，称为(　　)。
()指构成该颜色的全部光波的总强度。
工人阶级开始登上政治舞台的标志是()。
对某一教师进行评价时，当多数人对这一教师持统一意见，少数人即使有异议，也会改变自己的观点，接受大多数人的观点。这种现象属于()。
坚持独立自主的和平外交政策，必须以()为最高准则。
钟医生：“通常，医学研究的重要成果在杂志发表之前需要经过匿名评审，这需要耗费不少时间。如果研究者能放弃这段等待时间而事先公开其成果，我们的公共卫生水平就可以伴随着医学发现更快地获得提高。因为新医学信息的及时公布将允许人们利用这些信息提高他们的健康水平。”
Applicantswillbeaskedtoprovideinformationonhowtheywilldisseminateinformationtootherstudentsattheiruniversityo

最新回复(0)

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

专业知识

国家电网招聘

教师公正的重要性体现在两个方面，即（）。

系统汇集年度时事文献、学科进展和各项统计资料的连续性出版物是()。

19世纪，对开辟人类生活新时代起决定作用的自然科学成就是()。

有人对“不到长城非好汉”这句名言的理解是：“如果不到长城，就不是好汉”。假定这种理解为真，则下列哪项判断必然为真?()

利用物体热辐射来进行的军事侦察叫作()。

清洁能源是不排放污染物的能源，它包括核能和可再生能源，可再生能源是指原材料可以再生的能源，如水能、风能、太阳能、生物能(沼气)、海潮能这些能源。根据这段话，下列说法错误的是()。

半导体激光器在()数字光纤通信系统中应用最为广泛。

二尖瓣狭窄首先引起（）

下列哪项是不正确的

治疗房宣传导阻滞的药物是()

海关在进出口货物收发货人或其代理人不在场的情况下，对进出口货物进行开拆查验，称为( )。

()指构成该颜色的全部光波的总强度。

工人阶级开始登上政治舞台的标志是()。

对某一教师进行评价时，当多数人对这一教师持统一意见，少数人即使有异议，也会改变自己的观点，接受大多数人的观点。这种现象属于()。

坚持独立自主的和平外交政策，必须以()为最高准则。

Applicantswillbeaskedtoprovideinformationonhowtheywilldisseminateinformationtootherstudentsattheiruniversityo

海关在进出口货物收发货人或其代理人不在场的情况下，对进出口货物进行开拆查验，称为(　　)。