首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为( )。
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为( )。
admin
2020-01-17
50
问题
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为( )。
选项
A、h或h+1
B、任意
C、h
D、h+1
答案
A
解析
完全二叉树的叶节点只可能在层次最大的两层上出现。对任一节点,若其有右孩子节点,则一定有左孩子节点,反之不成立,因此,若其右子树下子孙的最大层次为h,则其左子树下子孙的最大层次必为h或h+1。
转载请注明原文地址:https://kaotiyun.com/show/Riev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
城市好比一个巨大的海绵,劳动力就像城乡之间流动的水,当经济处于上行期,经济扩张会吸纳更多的劳动力;当经济处于下行期,经济衰退又将这些劳动力挤回了农村。正是中国城乡二元结构所引发的海绵效应,在此次金融危机中发挥着就业缓冲器的作用。但这种海绵效应是不可持续的,
三江源自然保护区是我国新建的最大的自然保护区。其所指的三江源是下列()三条江涧的源头。
有一个岛上住着两种人,一种是说真话的人,一种是说假话的人。一天,一个人去岛上旅游,遇到甲、乙、丙三个岛上居民,便问起他们谁是说真话的人,谁是说假话的人。甲说:“乙和丙都是说假话的人。”乙说:“我是说真话的人。”丙说:“乙是说假话的人。”这三个人中有(
阅读文章回答下面问题。熟读精思(节选)朱熹凡读书,须整顿几案,令洁净端正,将书册齐整顿放,正身体,对书册,详缓看字,仔细分明读之。须要读得字字响亮,不可误一字,不可少一字,不可多一字,不可倒一字,不可牵强暗记,只要多诵遍数,自然上口,永远不忘。古人
小王在大学学习期间品学兼优,成绩一直名列前茅。毕业后,任教于某市一重点幼儿园。刚上班,她总是觉得自己的专业基础比较扎实,保育方法先进,吃老本足够了。前两学年还勉强适应保育要求,可是后来发现随着社会和家长对学前教育的关注,新的要求和理念越来越多,她的保育效果
为了提高幼儿园的品牌影响力,某幼儿园每天安排幼儿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
)