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

admin2020-01-17 52

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

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

答案A

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

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

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

专业知识

国家电网招聘

相关试题推荐

秦始皇焚书坑儒的主要目的是（）。
《中华人民共和国未成年人保护法》所称未成年人是指未满（）周岁的公民。
(2016年真题)下列选项中，不符合联合国《儿童权利公约》对儿童权利的保护规定的是()。
(2012年真题)下列不属于Internet功能的是()。
(2018年真题)材料：班上的一些小朋友不喜欢洗手。有些小朋友虽然洗手，也只是简单地冲冲水就算了。户外活动后，韩老师把小朋友分成两组：一组念着儿歌认真地洗手，另一组暂时不洗手。韩老师拿出两块柚子皮，一组一块，让小朋友分别摸柚子皮内层。红
有四个外表看起来没有分别的小球，它们的重量可能有所不同。取一个天平，将甲、乙归为一组，丙、丁归为另一组，分别放在天平两边，天平是基本平衡的。将乙、丁对调一下，甲、丁一边明显要比乙、丙一边重得多。可奇怪的是，我们在天平一边放上甲、丙，而另一边则放上乙，还没有
几个幼儿正趴在树下兴致勃勃地观察着什么，一个老师看到他们满身是灰的样子，生气地走过去问：“你们在做什么?”幼儿头也不抬地说：“听知了唱歌呢。”为了激发幼儿的学习动机和对知识的兴趣，教师正确的说法是()。
材料：户外活动课上，程老师正在辅导一些小朋友拍球。依依跑过来说：“程老师，琦琦他们不好好练习拍球，在大树下站着。”程老师远远望去，那几个孩子的确是站在大树下，仰着头，似乎在看什么。程老师叮嘱配班老师后，便慢慢地走到大树下，轻声地问：“你们在干什么呢?”
光纤通信系统是由()组成的。①电端机②光端机③中继器④光纤光缆线路
为急性肺水肿患者安置体位时，应使床头支架与水平面成()。

随机试题

关于月经的叙述，正确的是
根据《药品召回管理办法》，药品召回的主体是
房地产投资项目经济指标体系中以下属于清偿能力指标的是()。
电路如图所示，设二极管均为理想元件，则D1、D2、D3的工作状态为()。
按照现行税法规定，税收征收管理机关包括各级税务机关和海关。()
基金管理人办理开放式基金份额申购时，可以收取申购费，但是申购费率不得超过申购金额的3％。()
呆账核销是指银行经过内部审核确认后，动用()将无法收回或者长期难以收回的贷款或投资从账面上冲销，从而使账面反映的资产和收入更加真实。
谈谈你对权利的看法。
公安部于2013年1月22日发布了加强公安机关内部管理的“五条禁令”规定：严禁参与赌博，()。
（2005年真题）设x2lnx是f(x)的一个原函数，则不定积分∫xf’(x)dx=[]。

最新回复(0)

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

专业知识

国家电网招聘

秦始皇焚书坑儒的主要目的是（）。

《中华人民共和国未成年人保护法》所称未成年人是指未满（）周岁的公民。

(2016年真题)下列选项中，不符合联合国《儿童权利公约》对儿童权利的保护规定的是()。

(2012年真题)下列不属于Internet功能的是()。

几个幼儿正趴在树下兴致勃勃地观察着什么，一个老师看到他们满身是灰的样子，生气地走过去问：“你们在做什么?”幼儿头也不抬地说：“听知了唱歌呢。”为了激发幼儿的学习动机和对知识的兴趣，教师正确的说法是()。

光纤通信系统是由()组成的。①电端机②光端机③中继器④光纤光缆线路

为急性肺水肿患者安置体位时，应使床头支架与水平面成()。

关于月经的叙述，正确的是

根据《药品召回管理办法》，药品召回的主体是

房地产投资项目经济指标体系中以下属于清偿能力指标的是()。

电路如图所示，设二极管均为理想元件，则D1、D2、D3的工作状态为()。

按照现行税法规定，税收征收管理机关包括各级税务机关和海关。()

基金管理人办理开放式基金份额申购时，可以收取申购费，但是申购费率不得超过申购金额的3％。()

呆账核销是指银行经过内部审核确认后，动用()将无法收回或者长期难以收回的贷款或投资从账面上冲销，从而使账面反映的资产和收入更加真实。

谈谈你对权利的看法。

公安部于2013年1月22日发布了加强公安机关内部管理的“五条禁令”规定：严禁参与赌博，()。

（2005年真题）设x2lnx是f(x)的一个原函数，则不定积分∫xf’(x)dx=[]。