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

admin2020-01-17 44

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

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

答案A

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

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

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

专业知识

国家电网招聘

相关试题推荐

近几年，在许多场合见义勇为被自我保护替代了。事实上，人需要的不仅仅是自我保护的智慧，更需要的是勇气和血性。很难想象，如果我们的民族在某一天再一次面临危亡的时候，我们的国人是不是要用“自我保护”的口号来心甘情愿地做“亡国奴”呢？这段话主要支持了这样的论点（
秦始皇焚书坑儒的主要目的是（）。
涂尔干说：“教育是成年一代对社会生活尚未成熟的年轻一代所实施的影响。其目的在于，使儿童的身体、智力和道德状况都得到激励与发展，以适应整个政治社会在总体上对儿童的要求，并适应儿童将来所处的特定环境的要求。”这种论断正确地指出了（）。
我国原《义务教育法》和新修订的《义务教育法》开始实施的时间分别是（）。
苏联教育家苏霍姆林斯基在《给教师的一百条建议》的第一条中，曾提出如下忠告：如果你的“本性”孤僻、沉默寡言，更多地愿意独处或与少数朋友交往，如果和人多的集体交往你头痛。如果你感到工作时独自一人或两个朋友一起比和一大批人在一起好，那就不要选择教师工作作为自己的
以下四部作品按产生先后顺序排列正确的一项是（）。
教师在教育实践中，在履行对他人对社会的义务过程中所形成的道德责任感和自我评价能力是()。
(2013年真题)阅读下列材料，回答问题。何老师班上的小龙，经常迟到、旷课，不完成作业，还欺负同学。在多次批评教育无效后，何老师决定到他家去一趟，向他父母告状。到小龙家时，何老师惊奇地发现他正在做家务，见到何老师，小龙吃了一惊。但还是喊了一声“老
有四个外表看起来没有分别的小球，它们的重量可能有所不同。取一个天平，将甲、乙归为一组，丙、丁归为另一组，分别放在天平两边，天平是基本平衡的。将乙、丁对调一下，甲、丁一边明显要比乙、丙一边重得多。可奇怪的是，我们在天平一边放上甲、丙，而另一边则放上乙，还没有
光纤接入网包括()，它们通过传输设备实现连接。

随机试题

合金固溶体的性能与组成元素的性质和溶质的溶入量有关，当溶剂和溶质确定时，溶人的溶质量越多，合金固溶体的()就越高。
WhatisIrelandcalledinGaelic?()
某企业生产的一批外贸供货产品因外商原因无法出口，该企业采用伪造出口退税单证和签订虚假买卖合同等方法，骗取出口退税50万元(其中包括该批产品已征的产品税、增值税等税款19万元)。对该企业应当如何处理?()(2005／2／10)
乳房检查的最佳时期是
材料的二次搬运费已计入定额中，不得在材料预算单价中再次计算。()
期货公司应当建立、健全客户投诉处理制度。期货公司应当将客户的投诉材料及处理结果(　　)。
旅行社设立分社，应持许可证副本向()办理设立登记。
在教育活动中，教师负责组织、引导学生沿着正确的方向，采用科学的方法，获得良好的发展,这句话的意思是说（）。
火车票属于()。
Consideringincreasinglymorecaraccidents,______(应该严厉惩罚超速驾车者).

最新回复(0)

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

专业知识

国家电网招聘

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

我国原《义务教育法》和新修订的《义务教育法》开始实施的时间分别是（）。

以下四部作品按产生先后顺序排列正确的一项是（）。

教师在教育实践中，在履行对他人对社会的义务过程中所形成的道德责任感和自我评价能力是()。

光纤接入网包括()，它们通过传输设备实现连接。

合金固溶体的性能与组成元素的性质和溶质的溶入量有关，当溶剂和溶质确定时，溶人的溶质量越多，合金固溶体的()就越高。

WhatisIrelandcalledinGaelic?()

乳房检查的最佳时期是

材料的二次搬运费已计入定额中，不得在材料预算单价中再次计算。()

期货公司应当建立、健全客户投诉处理制度。期货公司应当将客户的投诉材料及处理结果( )。

旅行社设立分社，应持许可证副本向()办理设立登记。

在教育活动中，教师负责组织、引导学生沿着正确的方向，采用科学的方法，获得良好的发展,这句话的意思是说（）。

火车票属于()。

Consideringincreasinglymorecaraccidents,______(应该严厉惩罚超速驾车者).

期货公司应当建立、健全客户投诉处理制度。期货公司应当将客户的投诉材料及处理结果(　　)。