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

admin2020-01-17 56

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

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

答案A

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

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

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

专业知识

国家电网招聘

相关试题推荐

教师的根本任务是（），全面实现教育目的。
师德修养具有历史继承性特点，首先需要教师（）。
(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)

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

专业知识

国家电网招聘

教师的根本任务是（），全面实现教育目的。

师德修养具有历史继承性特点，首先需要教师（）。

()是衡量人们职业道德品质好坏、道德水平高低的客观依据。

在Excel工作表中第5行第4列的单元格地址是()。

半导体材料做成的激光器，当激光器的PN结上外加的正向偏压足够大时，将使得PN结的结区出现高能级粒子多、低能级粒子少的分布状态，这是粒子数反转分布状态。()

半导体激光器在()数字光纤通信系统中应用最为广泛。

幼年期甲状腺激素分泌不足可引起

能引起大便秘结的病理变化有

其水溶液加硝酸即显黄色的药物是取某药物适量，加盐酸溶液(9-1000)溶解后，加过氧化氢试液，即显血红色。该药物是

在我国刑事诉讼附带民事诉讼中，下列哪些人或单位是依法负有赔偿责任的人?()(2002年司考，卷二，第55题)

A、 B、 C、 D、 A图形中线段的上端点依次右移，下移点依次左移，依此规律，最后两个端点重合，应选A。

TheNormanConquestof________isperhapsthebest一knowneventinEnglishhistory．