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

admin2020-01-17 58

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

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

答案A

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

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

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

专业知识

国家电网招聘

相关试题推荐

新学期，某校新当选的学生会的7个委员中，有一个大连人，两个北方人，一个福州人，两个特长生，三个贫困生。7个委员都涉及了。如果上述论断都是真的，则推不出的是（）。
中国消费者对轿车的了解和要求已经有了很大的变化，他们的价值观念以及对汽车理解的变化都会左右其购车意向。在对多个购车指标的调查中，我们发现，大家不再强调某个单一指标，但安全性能依然是消费者购买轿车最关心的指标，关注程度在我们的调查中占8.6%；其次关注的是轿
教师申诉制度是一项专门保护教师的（）的法律制度。
学校为学生接受、掌握、消化知识提供了良好的客观条件，（）是学生最终实现对知识深刻内化的重要环境。
在课堂上运用实物投影仪直观地引导学生主动去质疑、调查、探究“近大远小”的透视原理。[课堂案例]教师提问：“为什么老师给你们看的这幅画也分别画出了一大、一小的两个人物，却不能让我们产生纵深的空间感？我们来做个实验的游戏。”（教师利用实物投影仪演示）第一步
(2019年真题)材料：周老师是一名乡村幼儿园教师，她带班的班级孩子的父母大部分在外打工。周老师经常在班上组织“娃娃家”游戏。在游戏中，周老师扮演“妈妈”的角色，搂搂这个，亲亲那个，“宝贝”们在“妈妈”的怀里幸福地撒娇。妮妮常常把小手弄
(2016年真题)材料：托班幼儿园吃饭时普遍存在以下情况：不肯张嘴或不肯咀嚼吞咽。为解决这个问题，张老师想了很多办法。一天中午吃饭时，张老师端了一碗饭菜，边示范边夸张地说：“我是大老虎，嘴巴张得大，牙齿咬得快，一会饭菜吃光光!”鼓励幼儿和老师一样
(2015年真题)材料：每年夏天，被冰层覆盖的格陵兰岛大部分地区几乎整日被阳光照射。在很多冰盖上，特别是那些低海拔地区，融冰沿着冰盖表面流动，并聚集成深蓝色的池塘或湖泊，不同于我们能够畅游其中的湖泊，运些水体能够在眨眼之间就消失不见，例如一个比全
药检局对于五种消炎药进行药效比较，结果如下：甲与乙药效相同；丙比甲有效；丁副作用最大；戊药效最差。因此()。
色散指光源光谱中不同波长分量在光纤中的群速率不同所引起的光脉冲展宽现象。它是高速光纤通信系统的主要传输损伤。()

随机试题

RatesareLow,butConsumerswon’tBorrowWithheavydebt,loadsandhighjoblessness,Americansarecautious.[A]TheU
以下属于物流系统中装卸要素目标之间的冲突的是()
症见当汗出而不汗出，身体、肢体疼重，属于
休克的根本病因是
财政所分配的是()国民收入，主要源于剩余产品价值。
支付担保的形式有(　　)。
目前，我国期货交易所没有止损指令。(　　)
关于全部投资现金流量表，下列说法正确的有()。
是否承认人民群众是历史的创造者，是衡量唯物与唯心主义历史观的根本分歧。()
Inthefirsthalfofthe20thcentury,thefastesturbangrowthwasinWesterncities.NewYork,LondonandotherFirstWorldca

最新回复(0)

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

专业知识

国家电网招聘

新学期，某校新当选的学生会的7个委员中，有一个大连人，两个北方人，一个福州人，两个特长生，三个贫困生。7个委员都涉及了。如果上述论断都是真的，则推不出的是（）。

教师申诉制度是一项专门保护教师的（）的法律制度。

学校为学生接受、掌握、消化知识提供了良好的客观条件，（）是学生最终实现对知识深刻内化的重要环境。

药检局对于五种消炎药进行药效比较，结果如下：甲与乙药效相同；丙比甲有效；丁副作用最大；戊药效最差。因此()。

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

RatesareLow,butConsumerswon’tBorrowWithheavydebt,loadsandhighjoblessness,Americansarecautious.[A]TheU

以下属于物流系统中装卸要素目标之间的冲突的是()

症见当汗出而不汗出，身体、肢体疼重，属于

休克的根本病因是

财政所分配的是()国民收入，主要源于剩余产品价值。

支付担保的形式有( )。

目前，我国期货交易所没有止损指令。( )

关于全部投资现金流量表，下列说法正确的有()。

是否承认人民群众是历史的创造者，是衡量唯物与唯心主义历史观的根本分歧。()

Inthefirsthalfofthe20thcentury,thefastesturbangrowthwasinWesterncities.NewYork,LondonandotherFirstWorldca

支付担保的形式有(　　)。

目前，我国期货交易所没有止损指令。(　　)