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

admin2020-01-17 53

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

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

答案A

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

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

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

专业知识

国家电网招聘

相关试题推荐

中国近代人物都比较复杂，它的意识形态方面的代表更是如此，社会解体的迅速，政治斗争的剧烈，新旧观念的交错，使人们思想经常处在动荡、变化和不平衡的状态中，先进者已接受或迈向社会主义思想，落后者仍抱住“子曰诗云”“正心诚意”不放。同一人物、思想或行为的这一部分已
涂尔干说：“教育是成年一代对社会生活尚未成熟的年轻一代所实施的影响。其目的在于，使儿童的身体、智力和道德状况都得到激励与发展，以适应整个政治社会在总体上对儿童的要求，并适应儿童将来所处的特定环境的要求。”这种论断正确地指出了（）。
一天下午到了离园时间，家长纷纷到班上接孩子，父母还没有到的孩子就在活动室里玩玩具。东东和明明两名幼儿因争抢一支玩具手枪扭打起来，正在与其他家长沟通的老师闻声立即走上前去阻止他们，并没收了玩具手枪，还教育他们不能打架。待两名幼儿各自去玩其他玩具后，老师继续接
“四有、两爱、两精神”的教育目的出自（）。
(2016年真题)材料：托班幼儿园吃饭时普遍存在以下情况：不肯张嘴或不肯咀嚼吞咽。为解决这个问题，张老师想了很多办法。一天中午吃饭时，张老师端了一碗饭菜，边示范边夸张地说：“我是大老虎，嘴巴张得大，牙齿咬得快，一会饭菜吃光光!”鼓励幼儿和老师一样
一个施工队成员不足100人，分组时每组人数相等，结果分成了10组，还剩下8个人。那么这个施工队有()人。
对胎儿的基因检测在道德上是错误的。人们无权只因不接受一个潜在生命体的性别，或因其有某种生理缺陷，就将其杀死。如果以下陈述为真，哪一项对上文中的论断提供了最强的支持?()
有线接入方式主要是光纤接入网和利用现成的铜线电话用户接入网。()
激活物质只能使光放大，只有把激活物质放置于光学谐振腔中，提供必要的反馈及对光的频率和方向进行选择，才能获得连续的光放大和激光振荡输出，作用是完成频率选择和反馈作用。()
光纤光缆体积小、重量轻，施工和维护简单。()

随机试题

（2017年第86题）电力负荷应根据供电可靠性及中断供电在政治、经济上所造成的损失和影响的程度，分为()。
背景：南方某6层砖混结构的住宅楼，基础为钢筋混凝土条形基础，建设单位委托A监理公司监理，经过招标投标，B建筑工程有限公司中标，并成立了项目部组织施工。项目部计划混凝土及砂浆采用现场搅拌。该工程计划于2012年1月8日开工，2013年1月28日工
砂石桩和水泥粉煤灰碎石桩对于()的地基加固效果最明显。
预裂爆破的主要目的是()。[2006年真题]
被评估企业曾以实物资产(机器设备)与B企业进行联营投资，投资额占B企业资本总额的20％。双方协议联营10年，联营期满，B企业将按机器设备折余价值20万元返还投资方。评估时双方联营已有5年，前5年B企业的税后利润保持在50万元水平，投资企业按其在B企业的投资
在增值税的税收优惠中，免征增值税的项目有()。
按照现行资源税的规定，下列说法正确的有()。
情感反射是一种()。
ThepresidentisoftenawakenedbyanoisycrowdwhichassemblesontheWhiteHouse.
自从人类产生之后，物质世界出现了自然界和人类社会的区分。处理好人与自然的关系，不仅关系到自然界的良性发展，也直接关系到人类的生存与延续。理解人与自然关系的关键是坚持()

最新回复(0)

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

专业知识

国家电网招聘

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

一个施工队成员不足100人，分组时每组人数相等，结果分成了10组，还剩下8个人。那么这个施工队有()人。

对胎儿的基因检测在道德上是错误的。人们无权只因不接受一个潜在生命体的性别，或因其有某种生理缺陷，就将其杀死。如果以下陈述为真，哪一项对上文中的论断提供了最强的支持?()

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

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

光纤光缆体积小、重量轻，施工和维护简单。()

（2017年第86题）电力负荷应根据供电可靠性及中断供电在政治、经济上所造成的损失和影响的程度，分为()。

砂石桩和水泥粉煤灰碎石桩对于()的地基加固效果最明显。

预裂爆破的主要目的是()。[2006年真题]

在增值税的税收优惠中，免征增值税的项目有()。

按照现行资源税的规定，下列说法正确的有()。

情感反射是一种()。

ThepresidentisoftenawakenedbyanoisycrowdwhichassemblesontheWhiteHouse.

自从人类产生之后，物质世界出现了自然界和人类社会的区分。处理好人与自然的关系，不仅关系到自然界的良性发展，也直接关系到人类的生存与延续。理解人与自然关系的关键是坚持()