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

admin2020-01-17 50

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

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

答案A

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

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

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

专业知识

国家电网招聘

相关试题推荐

城市好比一个巨大的海绵，劳动力就像城乡之间流动的水，当经济处于上行期，经济扩张会吸纳更多的劳动力；当经济处于下行期，经济衰退又将这些劳动力挤回了农村。正是中国城乡二元结构所引发的海绵效应，在此次金融危机中发挥着就业缓冲器的作用。但这种海绵效应是不可持续的，
三江源自然保护区是我国新建的最大的自然保护区。其所指的三江源是下列（）三条江涧的源头。
有一个岛上住着两种人，一种是说真话的人，一种是说假话的人。一天，一个人去岛上旅游，遇到甲、乙、丙三个岛上居民，便问起他们谁是说真话的人，谁是说假话的人。甲说：“乙和丙都是说假话的人。”乙说：“我是说真话的人。”丙说：“乙是说假话的人。”这三个人中有（
阅读文章回答下面问题。熟读精思（节选）朱熹凡读书，须整顿几案，令洁净端正，将书册齐整顿放，正身体，对书册，详缓看字，仔细分明读之。须要读得字字响亮，不可误一字，不可少一字，不可多一字，不可倒一字，不可牵强暗记，只要多诵遍数，自然上口，永远不忘。古人
小王在大学学习期间品学兼优，成绩一直名列前茅。毕业后，任教于某市一重点幼儿园。刚上班，她总是觉得自己的专业基础比较扎实，保育方法先进，吃老本足够了。前两学年还勉强适应保育要求，可是后来发现随着社会和家长对学前教育的关注，新的要求和理念越来越多，她的保育效果
为了提高幼儿园的品牌影响力，某幼儿园每天安排幼儿30分钟的识字、算术课。该幼儿园的做法()。
(2016年真题)阅读下面的材料，根据要求作文。常言道：“上山容易，下山难。”这句话是说，上山虽然费力，但不容易发生危险；下山虽然省力，但却容易失足跌下山。其实，这简单的话语蕴含着丰富的人生哲理。要求：用规范的现代汉语写作。自定立意，自
(2012年真题)下列不属于Internet功能的是()。
已知线性含源二端网络的开路电压UOC，短路电流iSC，则该端口的等效电阻为。()
自脉冲现象是某些激光器在某些注入电流下发生的一种持续振荡，实际工作中常遇到这种器件，属正常现象，不需要更换。()

随机试题

Myeyesaregettingtired.I_______fortwohours.IthinkIneedtotakearest.
在Excel2010的条件格式设定好之后还可以进行添加、更改或删除条件操作。
Shelikes________handbags.
血友病A是_______________因子缺乏症，血友病B是_______________因子缺乏症，血友病C是_______________因子缺乏症。
引起心源性猝死的最主要病因是
下列何证表现为喘声低微，呼吸短促难续，得一长息为快，动则喘甚
房地产经纪人员在与客户进行业务洽谈时，首要环节是()。
根据《水工混凝土施工规范》SL677—2014，水利水电工程施工中，跨度≤2m的混凝土悬臂板、梁的承重模板在混凝土达到设计强度的()后才能拆除。
基金监管的基本原则有()。Ⅰ．保障投资人利益原则Ⅱ．适度监管原则Ⅲ．高效监管原则Ⅳ．审慎监管原则
设A为3阶矩阵，P＝(α1，α2，α3)为3阶可逆矩阵，Q＝(α1＋α2，α2，α3)．已知PTAP＝，则QTAQ＝()．

最新回复(0)

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

专业知识

国家电网招聘

三江源自然保护区是我国新建的最大的自然保护区。其所指的三江源是下列（）三条江涧的源头。

为了提高幼儿园的品牌影响力，某幼儿园每天安排幼儿30分钟的识字、算术课。该幼儿园的做法()。

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

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

自脉冲现象是某些激光器在某些注入电流下发生的一种持续振荡，实际工作中常遇到这种器件，属正常现象，不需要更换。()

Myeyesaregettingtired.I_______fortwohours.IthinkIneedtotakearest.

在Excel2010的条件格式设定好之后还可以进行添加、更改或删除条件操作。

Shelikes________handbags.

血友病A是_______________因子缺乏症，血友病B是_______________因子缺乏症，血友病C是_______________因子缺乏症。

引起心源性猝死的最主要病因是

下列何证表现为喘声低微，呼吸短促难续，得一长息为快，动则喘甚

房地产经纪人员在与客户进行业务洽谈时，首要环节是()。

根据《水工混凝土施工规范》SL677—2014，水利水电工程施工中，跨度≤2m的混凝土悬臂板、梁的承重模板在混凝土达到设计强度的()后才能拆除。

基金监管的基本原则有()。Ⅰ．保障投资人利益原则Ⅱ．适度监管原则Ⅲ．高效监管原则Ⅳ．审慎监管原则

设A为3阶矩阵，P＝(α1，α2，α3)为3阶可逆矩阵，Q＝(α1＋α2，α2，α3)．已知PTAP＝，则QTAQ＝()．

血友病A是_______因子缺乏症，血友病B是_因子缺乏症，血友病C是_________因子缺乏症。