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

admin2020-01-17 65

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

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

答案A

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

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

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

专业知识

国家电网招聘

相关试题推荐

任何一个国家的城市系统里都有不同的层次。一个城市总会有富人、穷人的区别，总会有不同的教育、文化等群体，“平等”应主要体现为身份之间的流动性，而不是一刀切。别说是在中国，即使是在一些很发达的国家，“现代大都市”也并非没有贫民窟、贫民区，整齐划一的城市必定是主
“四有、两爱、两精神”的教育目的出自（）。
《中华人民共和国未成年人保护法》所称未成年人是指未满（）周岁的公民。
(2015年真题)因为父母双亡，5岁的亮亮成了孤儿。根据《中华人民共和国未成年人保护法》，应对其履行收留抚养责任的主体是()。
(2019年真题)材料：周老师是一名乡村幼儿园教师，她带班的班级孩子的父母大部分在外打工。周老师经常在班上组织“娃娃家”游戏。在游戏中，周老师扮演“妈妈”的角色，搂搂这个，亲亲那个，“宝贝”们在“妈妈”的怀里幸福地撒娇。妮妮常常把小手弄
计算机存储器中，一个字节由()位二进制位组成。
材料：户外活动时，几个孩子蹲在幼儿园的老槐树下，聚精会神地看着什么。“好有趣啊!”陈老师寻着幼儿的声音慢慢地走过去，轻声地问：“你们在看什么呢?”青青高兴地回答：“老师，蚂蚁们在跳圆圈舞!”陈老师听到这样的回答有点诧异，然后顺着他们的视线看了过去，确
材料：户外活动课上，程老师正在辅导一些小朋友拍球。依依跑过来说：“程老师，琦琦他们不好好练习拍球，在大树下站着。”程老师远远望去，那几个孩子的确是站在大树下，仰着头，似乎在看什么。程老师叮嘱配班老师后，便慢慢地走到大树下，轻声地问：“你们在干什么呢?”
2001年，中国电信长途骨干网按照光纤数和信道容量进行分家。()
根据下列资料，完成以下问题。2008年，全国民政事业基本建设完成投资总额为66．6亿元，施工项目为3906个，完成投资总额比上年增长39，6％。其中国家投资26．6亿元，比上年增长83．4％。在投资总额中，用于优抚安置事业单位投资为9．6亿元，比

随机试题

A．mg／L或％(W／V)B．mg／kg或％(W／W)C．ml／L或％(WV)D．mg／m3或g／m3E．mg／m或g／m聚维酮碘(碘伏)的浓度单位一般表示为
流行病学的病因研究过程是
受力钢筋的接头宜优先采用焊接接头，无条件焊接时，也可采用绑扎接头，但下列构件中不得采用绑扎接头的是()
供电企业的用电营业机构统一归口办理用户的()和报装接电工作。
按照《建筑业企业资质管理规定》的规定，建筑业企业未按规定提供其信用档案信息的，由有关主管部门责令限期改正，逾期未改的，可以()。
基金信息披露的及时性原则要求以最快的速度公开信息，在重大事件发生之日起()日内披露临时报告。
甲公司于2013年10月10日通过拍卖方式拍得位于北京郊区的一块工业建设用地；同年10月15日，甲公司与北京市土地管理部门签订《建设用地使用权出让合同》：同年10月21日，甲公司缴纳全部土地出让金；同年11月5日，甲公司办理完毕建设用地使用权登记，并获得建
2009年末我国广义货币供应量余额为60.6万亿元，比上年末增长27.7％；狭义货币供应量余额为22.0万亿元，比上年末增长32.4％；流通中现金余额为3.8万亿元，比上年末增长11.8％。2009年末全部金融机构本外币各项存款余额61.2万亿元，比上年末
Readthearticlebelowabouttelephonesinthepeople’slifeandthequestions.Foreachquestion(13-18),markoneletter(A,B
ThestoriesaboutKingArthurandhisknightsoftheRoundTableare_______,nothistory.

最新回复(0)

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

专业知识

国家电网招聘

“四有、两爱、两精神”的教育目的出自（）。

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

(2015年真题)因为父母双亡，5岁的亮亮成了孤儿。根据《中华人民共和国未成年人保护法》，应对其履行收留抚养责任的主体是()。

计算机存储器中，一个字节由()位二进制位组成。

2001年，中国电信长途骨干网按照光纤数和信道容量进行分家。()

A．mg／L或％(W／V)B．mg／kg或％(W／W)C．ml／L或％(WV)D．mg／m3或g／m3E．mg／m或g／m聚维酮碘(碘伏)的浓度单位一般表示为

流行病学的病因研究过程是

受力钢筋的接头宜优先采用焊接接头，无条件焊接时，也可采用绑扎接头，但下列构件中不得采用绑扎接头的是()

供电企业的用电营业机构统一归口办理用户的()和报装接电工作。

按照《建筑业企业资质管理规定》的规定，建筑业企业未按规定提供其信用档案信息的，由有关主管部门责令限期改正，逾期未改的，可以()。

基金信息披露的及时性原则要求以最快的速度公开信息，在重大事件发生之日起()日内披露临时报告。

Readthearticlebelowabouttelephonesinthepeople’slifeandthequestions.Foreachquestion(13-18),markoneletter(A,B

ThestoriesaboutKingArthurandhisknightsoftheRoundTableare_______,nothistory.