首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为( )。
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为( )。
admin
2020-01-17
56
问题
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为( )。
选项
A、h或h+1
B、任意
C、h
D、h+1
答案
A
解析
完全二叉树的叶节点只可能在层次最大的两层上出现。对任一节点,若其有右孩子节点,则一定有左孩子节点,反之不成立,因此,若其右子树下子孙的最大层次为h,则其左子树下子孙的最大层次必为h或h+1。
转载请注明原文地址:https://kaotiyun.com/show/Riev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
教师的根本任务是(),全面实现教育目的。
师德修养具有历史继承性特点,首先需要教师()。
(2017年真题)材料:小二班有个叫涛涛的孩子,因为有全家人的宠爱,自己的东西从来不让别人碰,还很任性。一天,幼儿园开展区域游戏活动,涛涛想去搭积木,可是建构区里已经挤了很多孩子,涛涛不管那么多,拼命往里挤。边挤边推正在堆积木的幼儿,嘴里还嚷嚷:
(2019年真题)材料:中小班馨馨的左手臂先天发育不良,协调能力和运动能力都低于其他幼儿。馨馨很喜欢唱歌跳舞,但每当要登台表演时,她都会默默地退出。幼儿园一年一度的艺术节就要开幕了,王老师特意编排了动作与队形相对简单的舞蹈《蓝精灵》,并
()是衡量人们职业道德品质好坏、道德水平高低的客观依据。
在Excel工作表中第5行第4列的单元格地址是()。
“双一流”即建设世界一流大学和一流学科,是现阶段我国高等学府建设的重要战略决策。各高校在贯彻战略精神时,如果只是利用国内外名校的噱头,以“双一流”作为幌子瞄准高等教育市场的商机来发掘教育市场的潜在价值,那么这个战略就失去了原本的意义。根据这段文字的主旨,
根据下列资料,完成以下问题。2008年,全国民政事业基本建设完成投资总额为66.6亿元,施工项目为3906个,完成投资总额比上年增长39,6%。其中国家投资26.6亿元,比上年增长83.4%。在投资总额中,用于优抚安置事业单位投资为9.6亿元,比
半导体材料做成的激光器,当激光器的PN结上外加的正向偏压足够大时,将使得PN结的结区出现高能级粒子多、低能级粒子少的分布状态,这是粒子数反转分布状态。()
半导体激光器在()数字光纤通信系统中应用最为广泛。
随机试题
幼年期甲状腺激素分泌不足可引起
能引起大便秘结的病理变化有
其水溶液加硝酸即显黄色的药物是取某药物适量,加盐酸溶液(9-1000)溶解后,加过氧化氢试液,即显血红色。该药物是
(2011年案例分析第76~80题)2010年2月,北京市巨龙公司与天津市平洋公司签订了一份技术开发合同,商定双方共同开发手写式笔记本电脑,合同中的仲裁条款约定:因履行本合同发生争议,应提交石家庄仲裁委员会仲裁解决,2010年8月,双方在履行合同过程中发生
在我国刑事诉讼附带民事诉讼中,下列哪些人或单位是依法负有赔偿责任的人?()(2002年司考,卷二,第55题)
2004年7月1日,王某在某招聘会上与甲公司达成口头聘用意向;2004年7月10日,王某接到甲公司的聘用通知;2004年7月15日,王某正式到甲公司上班,担任司机,但双方一直到2009年7月15日才签订了书面劳动合同,并约定劳动合同期限为5年,自2009年
A、 B、 C、 D、 A图形中线段的上端点依次右移,下移点依次左移,依此规律,最后两个端点重合,应选A。
舆论热点的形成虽有偶然性,但也不排除其中有一定的规律,可以被人把握。所以我们也可以看到一些人为制造的热点,也可以看到自然形成的热点事件中某些人刻意在_______。为什么会有人这么做呢?动机就在于利用政府的舆情应对机制,一旦舆论造起来,政府部门就要加以解决
体验营销是指企业采用让目标顾客观摩、聆听、尝试、试用等方式,使其亲身体验企业提供的产品或服务,让顾客实际感知产品或服务的品质或性能,从而促使顾客认知、喜好并购买的一种营销方式。根据上述定义,下列采用了体验营销方式的是:
TheNormanConquestof________isperhapsthebest一knowneventinEnglishhistory.
最新回复
(
0
)