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

admin2020-01-17 36

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/fju9FFFM

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

专业知识

国家电网招聘

相关试题推荐

涂尔干说：“教育是成年一代对社会生活尚未成熟的年轻一代所实施的影响。其目的在于，使儿童的身体、智力和道德状况都得到激励与发展，以适应整个政治社会在总体上对儿童的要求，并适应儿童将来所处的特定环境的要求。”这种论断正确地指出了（）。
有一个岛上住着两种人，一种是说真话的人，一种是说假话的人。一天，一个人去岛上旅游，遇到甲、乙、丙三个岛上居民，便问起他们谁是说真话的人，谁是说假话的人。甲说：“乙和丙都是说假话的人。”乙说：“我是说真话的人。”丙说：“乙是说假话的人。”这三个人中有（
“观念的东西不外乎是移入人的头脑并在人的头脑中改造过的物质的东西而已。”这一命题揭示了（）。
(2017年真题)阅读下面的材料，根据要求作文。20世纪30年代，梅兰芳先生初到上海，虽然他唱功绝佳，誉满京华，但要在大上海一下子出名也难。当时想在报纸上登广告，但广告怎么写，才能引起人们的注意呢?经过一番筹划，戏班子决定在报纸上只印三个字——梅
(2015年真题)材料：每年夏天，被冰层覆盖的格陵兰岛大部分地区几乎整日被阳光照射。在很多冰盖上，特别是那些低海拔地区，融冰沿着冰盖表面流动，并聚集成深蓝色的池塘或湖泊，不同于我们能够畅游其中的湖泊，运些水体能够在眨眼之间就消失不见，例如一个比全
幼儿教育的特点有()。①生活化②游戏化③活动性和直接经验性④潜在性
绿色管理就是将环境保护的观念融于企业的经营管理之中，它涉及企业经营管理的各个层次、各个领域、各个方面、各个过程，要求企业在经营管理中时时处处考虑环保、体现绿色。根据上述定义，下列不属于绿色管理的是：
某企业原有职工110人，其中技术人员是非技术人员的10倍；今年招聘后，两类人员的人数之比未变，且现有职工中技术人员比非技术人员多153人。问：今年新招非技术人员多少人?
如图所示二端口网络的Z参数方程为()。
光纤光缆的制作原材料十分丰富，潜在价格低廉。()

随机试题

阅读下面一段课文，回答下列问题：《书》曰：“满招损，谦得益。”忧劳可以兴国，逸豫可以亡身，自然之理也。故方其盛也，举天下之豪杰，莫能与之争；及其衰也，数十伶人困之，而身死国灭，为天下笑。夫祸患常积于忽微，而智勇多困于所溺，岂独伶人也哉?将“身
A．接触性皮炎B．新生儿溶血病C．支气管哮喘D．荨麻疹E．链球菌感染后肾小球肾炎属于Ⅱ型超敏反应导致的疾病是
若商品流通企业对环境变化预测比较准确，而经营又相当成功，则宜采取()。
某县国税局2009年6月25日接到群众的举报，某私营企业存在隐瞒收入、偷逃税款的行为，经查证后责令该企业在6月30日前缴纳税款。6月31日该企业负责人指使财务人员将企业银行账户上的资金全部转走，税务局得到消息后，便责令该企业提供纳税担保。根据上述
关于资本资产定价模型，下列说法不正确的是()。
甲公司以人民币为记账本位币，下列各项关于甲公司外币折算会计处理的表述中，错误的有()。
儿童：女童：未成年
为了保障2008年奥运会的顺利筹办，北京市人民代表大会常务委员会授权北京市人民政府，在奥运期间有关交通管制、环境卫生、安全保卫措施等方面可以制定规范性文件，这属于（）。
下列关于Serv_UFTP服务器配置和使用的描述中，错误的是()。
Foundedatthedawnofthemodernindustrialera,thenearlyforgottenWomen’sTradeUnionLeague(WTUL)playedaninstrumentalro

最新回复(0)

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

专业知识

国家电网招聘

“观念的东西不外乎是移入人的头脑并在人的头脑中改造过的物质的东西而已。”这一命题揭示了（）。

幼儿教育的特点有()。①生活化②游戏化③活动性和直接经验性④潜在性

绿色管理就是将环境保护的观念融于企业的经营管理之中，它涉及企业经营管理的各个层次、各个领域、各个方面、各个过程，要求企业在经营管理中时时处处考虑环保、体现绿色。根据上述定义，下列不属于绿色管理的是：

某企业原有职工110人，其中技术人员是非技术人员的10倍；今年招聘后，两类人员的人数之比未变，且现有职工中技术人员比非技术人员多153人。问：今年新招非技术人员多少人?

如图所示二端口网络的Z参数方程为()。

光纤光缆的制作原材料十分丰富，潜在价格低廉。()

A．接触性皮炎B．新生儿溶血病C．支气管哮喘D．荨麻疹E．链球菌感染后肾小球肾炎属于Ⅱ型超敏反应导致的疾病是

若商品流通企业对环境变化预测比较准确，而经营又相当成功，则宜采取()。

关于资本资产定价模型，下列说法不正确的是()。

甲公司以人民币为记账本位币，下列各项关于甲公司外币折算会计处理的表述中，错误的有()。

儿童：女童：未成年

为了保障2008年奥运会的顺利筹办，北京市人民代表大会常务委员会授权北京市人民政府，在奥运期间有关交通管制、环境卫生、安全保卫措施等方面可以制定规范性文件，这属于（）。

下列关于Serv_UFTP服务器配置和使用的描述中，错误的是()。

Foundedatthedawnofthemodernindustrialera,thenearlyforgottenWomen’sTradeUnionLeague(WTUL)playedaninstrumentalro