首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为( )。
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为( )。
admin
2020-01-17
53
问题
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为( )。
选项
A、h或h+1
B、任意
C、h
D、h+1
答案
A
解析
完全二叉树的叶节点只可能在层次最大的两层上出现。对任一节点,若其有右孩子节点,则一定有左孩子节点,反之不成立,因此,若其右子树下子孙的最大层次为h,则其左子树下子孙的最大层次必为h或h+1。
转载请注明原文地址:https://kaotiyun.com/show/Riev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
中国近代人物都比较复杂,它的意识形态方面的代表更是如此,社会解体的迅速,政治斗争的剧烈,新旧观念的交错,使人们思想经常处在动荡、变化和不平衡的状态中,先进者已接受或迈向社会主义思想,落后者仍抱住“子曰诗云”“正心诚意”不放。同一人物、思想或行为的这一部分已
涂尔干说:“教育是成年一代对社会生活尚未成熟的年轻一代所实施的影响。其目的在于,使儿童的身体、智力和道德状况都得到激励与发展,以适应整个政治社会在总体上对儿童的要求,并适应儿童将来所处的特定环境的要求。”这种论断正确地指出了()。
一天下午到了离园时间,家长纷纷到班上接孩子,父母还没有到的孩子就在活动室里玩玩具。东东和明明两名幼儿因争抢一支玩具手枪扭打起来,正在与其他家长沟通的老师闻声立即走上前去阻止他们,并没收了玩具手枪,还教育他们不能打架。待两名幼儿各自去玩其他玩具后,老师继续接
“四有、两爱、两精神”的教育目的出自()。
(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
)