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

admin2020-01-17 67

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

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

答案A

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

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

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

专业知识

国家电网招聘

相关试题推荐

在其他教育基本要素都具备的情况下，在教育过程中起决定作用的是（）。
一天下午到了离园时间，家长纷纷到班上接孩子，父母还没有到的孩子就在活动室里玩玩具。东东和明明两名幼儿因争抢一支玩具手枪扭打起来，正在与其他家长沟通的老师闻声立即走上前去阻止他们，并没收了玩具手枪，还教育他们不能打架。待两名幼儿各自去玩其他玩具后，老师继续接
在选购地板时，消费者都很关心地板散发的气味，因为地板的刺激性气味强，往往是有毒有害物质超标的一种表现。最近有一种据称是香味环保地板赢得了不少消费者的青睐。销售人员声称地板散发的香味可以消毒杀菌，去除空气中的异味。当销售人员在推销这种产品时，往往会拿来几种不
一位中班幼儿在班里丢了10元钱，老师气不打一处来，让全班15名幼儿投票选“贼”，结果有两名幼儿入选。当这两名学生的家长听说后要求拿出证据来，老师举起手中的选票：“这就是证据！”问题：（1）这名教师的做法对不对？为什么？（2）教师在教育教学工作中应该怎
语言与语言的碰撞和融合是文化交往的一部分。现今世界，这种交往正在变得更频繁、更迅捷，然而从一种语言本身来看，它总是既要保持过去的精华，又要吸收外来因素，否则无法传达新的现实。在这段话里，“语言与语言的碰撞和融合”是指（）。
(2017年真题)阅读下面的材料，根据要求作文。20世纪30年代，梅兰芳先生初到上海，虽然他唱功绝佳，誉满京华，但要在大上海一下子出名也难。当时想在报纸上登广告，但广告怎么写，才能引起人们的注意呢?经过一番筹划，戏班子决定在报纸上只印三个字——梅
19世纪，对开辟人类生活新时代起决定作用的自然科学成就是()。
阅读下列材料，回答问题。杨老师，30岁，大专毕业后一直在某县公立幼儿园任教。工作以来，杨老师能力突出，很快成为骨干教师。为了提高自己的学历层次，经杨老师申请，当地教育部门和幼儿园批准其到某师范大学进修。杨老师十分珍惜这次来之不易的进修机会，在一年
(1)地方政府及其职能部门利用其行政职权对外地商家进入本地市场、本地企业及资本流出加以限制或歧视，就构成了地方保护主义，其_____是滥用行政职权限制市场竞争，获取地方利益。(2)有人认为，要保持经济霸主的地位，强国就必须______任何潜在竞争对手的发
已知线性含源二端网络的开路电压UOC，短路电流iSC，则该端口的等效电阻为。()

随机试题

关于Ewart征描述错误的是
Ⅳ型变态反应Ⅰ型变态反应
如果恒牙牙齿萌出顺序正常，我们可以预测到
“元神之腑”指的是下述哪一项
对于“零售成套货品”的归类，需同时符合下列条件：
亮达物业管理公司通过公开招标的方式承接了斯闻大厦的物业管理早期介入工作。该物业项目处于市场调研准备阶段。亮达物业管理公司中标的一个主要原因，是其编制了一份高水平、高标准、高质量的“斯闻大厦物业管理早期介入方案”。如果你参加这次招标投标活动。问题
党中央国务院通过媒体发布文件，让重大决策直接与广大群体见面，这种行文方式属于()。
根据以下资料。回答106-110题。2009年，我国普通高等教育本专科招生人数比2005年增长了()。
据世界卫生组织2003年调查报告显示，70％的肝病患者都有熬夜的习惯，这说明，熬夜将极大增加患肝病的危险。以下哪项如果为真，将严重削弱上述结论?
轮船所带的燃料最多可用12h，驶出时顺水，速度是30km／h；返回时逆水，速度是顺水速度的。为保证能正常返航，这艘轮船最多可驶出()。

最新回复(0)

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

专业知识

国家电网招聘

在其他教育基本要素都具备的情况下，在教育过程中起决定作用的是（）。

19世纪，对开辟人类生活新时代起决定作用的自然科学成就是()。

已知线性含源二端网络的开路电压UOC，短路电流iSC，则该端口的等效电阻为。()

关于Ewart征描述错误的是

Ⅳ型变态反应Ⅰ型变态反应

如果恒牙牙齿萌出顺序正常，我们可以预测到

“元神之腑”指的是下述哪一项

对于“零售成套货品”的归类，需同时符合下列条件：

党中央国务院通过媒体发布文件，让重大决策直接与广大群体见面，这种行文方式属于()。

根据以下资料。回答106-110题。2009年，我国普通高等教育本专科招生人数比2005年增长了()。

据世界卫生组织2003年调查报告显示，70％的肝病患者都有熬夜的习惯，这说明，熬夜将极大增加患肝病的危险。以下哪项如果为真，将严重削弱上述结论?

轮船所带的燃料最多可用12h，驶出时顺水，速度是30km／h；返回时逆水，速度是顺水速度的。为保证能正常返航，这艘轮船最多可驶出()。