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

admin2020-01-17 62

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

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

答案A

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

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

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

专业知识

国家电网招聘

相关试题推荐

俄国十二月党人起义，被历史称为“贵族革命”，那是一个极其黑暗极其龌龊的时代，除了匍匐于王权靴下的草芥，任何生命都不能生长。然而，恰恰是窒息生命的统治，使自由成为一种焦灼的渴望；恰恰是腐质土的堆积，迫使一种名叫崇高的生物直立起来，以流血的方式，不顾一切地生长
(2014年真题)阅读下列材料，回答问题。“苦难是人生的一笔财富。”这是人们常说的一句激励人奋进的话，可是，苦难不是幸事，也不是每个人都能从中获益的，学会正确对待苦难更有现实的意义。在一次聚会上，那些堪称成功的实业家、明星谈笑风生，其中
(2014年真题)阅读下列材料，回答问题。活动开始了，教师请幼儿轻轻搬椅子到老师身旁来。这时，有的幼儿抱着椅子，有的幼儿推着椅子，有的幼儿拖着椅子往老师身边挤，活动室一片混乱。看到这副情景，教师轻轻走到一位推着椅子的幼儿跟前，抱起他的椅
有四个外表看起来没有分别的小球，它们的重量可能有所不同。取一个天平，将甲、乙归为一组，丙、丁归为另一组，分别放在天平两边，天平是基本平衡的。将乙、丁对调一下，甲、丁一边明显要比乙、丙一边重得多。可奇怪的是，我们在天平一边放上甲、丙，而另一边则放上乙，还没有
阅读下列材料，回答问题。杨老师，30岁，大专毕业后一直在某县公立幼儿园任教。工作以来，杨老师能力突出，很快成为骨干教师。为了提高自己的学历层次，经杨老师申请，当地教育部门和幼儿园批准其到某师范大学进修。杨老师十分珍惜这次来之不易的进修机会，在一年
找规律填数字是一项很有趣的活动。特别锻炼观察能力和思考能力。按照“2＋3＋4→6820”“3＋3＋2→9612”“2＋2＋4→4816”的方法，下列选项中正确的是()。
在Excel工作表中第5行第4列的单元格地址是()。
平面图的回路内再无任何支路的闭合回路称为网孔。()
使用连接器进行光纤连接时，如果接头不连续时将会造成()。
交换单元是进行交换的最基本的部件，是完成交换和构成交换网络的必要组成部分。()

随机试题

“十一”前夕，浙江游客张某等8人集体到某旅行社报名参加“黄山四日游”的旅游活动。抵达屯溪后，接旅游团的导游员迟到了半小时，在开往黄山的路上旅游车又出了三次机械故障，因此拖延了时间，有的景点只好放弃。晚上团队用餐时，张某发现菜里面有头发。游客们都纷纷指责导游
从事非全日制工作的劳动者，可以与()用人单位建立劳动关系。
心力衰竭细胞是指
胆固醇生物合成的限速步骤是在
统计分析和预测是采用()、()等科学方法对统计资料进行归纳、推理和预测,说明土地利用等方面的情况,揭示其规律和趋势,为土地管理决策服务。
苟利国家生死以，岂因祸福避趋之。根据以上命题，下列哪个选项是错误的?
求极限
证明：当x＞1时，ln(1＋x)／lnx＞x／(1＋x)．
ThePowerofWords:AdvertisingTricksTheeffectthatwordscanhaveisincredible:toinform,persuade,hurtoreasepain
A、Collectpapersfortheman.B、Checkthepaperfortypingerrors.C、Dothetypingonceagain.D、Readthewholenewspaper.B

最新回复(0)

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

专业知识

国家电网招聘

找规律填数字是一项很有趣的活动。特别锻炼观察能力和思考能力。按照“2＋3＋4→6820”“3＋3＋2→9612”“2＋2＋4→4816”的方法，下列选项中正确的是()。

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

平面图的回路内再无任何支路的闭合回路称为网孔。()

使用连接器进行光纤连接时，如果接头不连续时将会造成()。

交换单元是进行交换的最基本的部件，是完成交换和构成交换网络的必要组成部分。()

从事非全日制工作的劳动者，可以与()用人单位建立劳动关系。

心力衰竭细胞是指

胆固醇生物合成的限速步骤是在

统计分析和预测是采用()、()等科学方法对统计资料进行归纳、推理和预测,说明土地利用等方面的情况,揭示其规律和趋势,为土地管理决策服务。

苟利国家生死以，岂因祸福避趋之。根据以上命题，下列哪个选项是错误的?

求极限

证明：当x＞1时，ln(1＋x)／lnx＞x／(1＋x)．

ThePowerofWords:AdvertisingTricksTheeffectthatwordscanhaveisincredible:toinform,persuade,hurtoreasepain

A、Collectpapersfortheman.B、Checkthepaperfortypingerrors.C、Dothetypingonceagain.D、Readthewholenewspaper.B