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

admin2020-01-17 51

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

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

答案A

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

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

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

专业知识

国家电网招聘

相关试题推荐

城市好比一个巨大的海绵，劳动力就像城乡之间流动的水，当经济处于上行期，经济扩张会吸纳更多的劳动力；当经济处于下行期，经济衰退又将这些劳动力挤回了农村。正是中国城乡二元结构所引发的海绵效应，在此次金融危机中发挥着就业缓冲器的作用。但这种海绵效应是不可持续的，
信息时代里的企业就像一个完整的人，组织如骨骼，资金如血液，信息如神经。信息流是生命线，信息系统是神经系统，顾客需求是刺激源。在统一的数字神经系统下，从决策者到管理者再到执行者，从人到机器，如果信息可以一路顺畅，整个企业就能用一个大脑思考。这颗数字大脑不仅要
师德修养的时代性特点要求教师（）。
有一个岛上住着两种人，一种是说真话的人，一种是说假话的人。一天，一个人去岛上旅游，遇到甲、乙、丙三个岛上居民，便问起他们谁是说真话的人，谁是说假话的人。甲说：“乙和丙都是说假话的人。”乙说：“我是说真话的人。”丙说：“乙是说假话的人。”这三个人中有（
(2019年真题)李老师想用5分钟为学生讲解某演示文稿中的10页幻灯片。下列选项中，可帮助李老师在制作课件时准确把握讲解时间的是()。
(2018年真题)材料：建构游戏开始了。樊老师对孩子们说：“你们喜不喜欢西安啊?”小朋友们齐声说：“喜欢!”樊老师又说：“那你们都来说一说西安都有哪些著名的建筑?”林晓英抢着说：“老师，我知道，西安有城墙。”贺子涵接着说：“老师，还有大
“知之为知之，不知Google知。”一学生在谈Google在生活学习中的作用时如是说。过去人们习惯于去图书馆查阅资料，而现在人们越来越多地依赖于网络。Internet的信息检索工具有很多，如果不用Google搜索引擎，下列可以替代的是()。
春秋战国时期，古琴音乐已具有一定的艺术表现能力，“伯牙鼓琴、子期知音”的故事早已深入人心。伯牙所奏琴曲为()。
几个学生正趴在树下兴致勃勃地观察着什么，一位教师看到他们满身是灰的样子，生气地走过去问：“你们在干什么?”“听蚂蚁唱歌呢。”学生头也不抬，随口回答。“胡说，蚂蚁怎会唱歌?”教师的声音提高了八度。严厉的斥责让学生猛地从“槐安国”里清醒过
光纤的作用是将光发射机发出的已调光信号，经过光纤光缆的远距离传输后，耦合到光接收机的光检测器上。()

随机试题

下列哪项不是气雾剂的组成部分
检测抗原时，抗原抗体反应的最佳条件不包括
【背景资料】某高速公路特大桥主桥全长820m(2×50m+9×80m)，为变截面预应力连续箱梁桥，分上下游两幅，每幅单箱单室，顶板宽13m，底板宽6．5m，箱梁采用长线法台座预制，缆索吊装，悬臂拼装。为加强安全管理，项目部在全桥施工过程中建立了安全生产
施工单位下列用水做法符合《绿色施工导则》的是（）。
商业银行的信用创造职能是在信用中介和支付中介职能的基础上产生的，它是商业银行的特殊职能。()
根据下面材料回答下列小题。2002年6月到2007年6月，网民的年平均增长数约为()。
行政许可，是指在法律一般禁止的情况下，行政主体根据行政相对方的申请，经依法审查，通过颁发许可证、执照等形式，赋予或确认行政相对方从事某种活动的法律资格或法律权利的一种具体行政行为。根据上述定义，下列不涉及行政许可的是()。
设y=f（x）是区间[0，1]上的任一非负连续函数。（Ⅰ）试证存在x0∈（0，1），使得在区间[0，x0]上以f（x0）为高的矩形面积，等于在区间[x0，1]上以y=f（x）为曲边的梯形面积。（Ⅱ）又设f（x）在区间（0，1）内可导，且f’（x）＞一，
A、Thediningroom.B、Thecompanythatmakesthematerial.C、Theconferenceroom.D、Theshowroom.C男士最后说Let’sgototheconferenc
Whatweneedisa______government.Wehavehadthreepresidentsinonlyoneandahalfyear.

最新回复(0)

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

专业知识

国家电网招聘

师德修养的时代性特点要求教师（）。

(2019年真题)李老师想用5分钟为学生讲解某演示文稿中的10页幻灯片。下列选项中，可帮助李老师在制作课件时准确把握讲解时间的是()。

春秋战国时期，古琴音乐已具有一定的艺术表现能力，“伯牙鼓琴、子期知音”的故事早已深入人心。伯牙所奏琴曲为()。

光纤的作用是将光发射机发出的已调光信号，经过光纤光缆的远距离传输后，耦合到光接收机的光检测器上。()

下列哪项不是气雾剂的组成部分

检测抗原时，抗原抗体反应的最佳条件不包括

施工单位下列用水做法符合《绿色施工导则》的是（）。

商业银行的信用创造职能是在信用中介和支付中介职能的基础上产生的，它是商业银行的特殊职能。()

根据下面材料回答下列小题。2002年6月到2007年6月，网民的年平均增长数约为()。

A、Thediningroom.B、Thecompanythatmakesthematerial.C、Theconferenceroom.D、Theshowroom.C男士最后说Let’sgototheconferenc

Whatweneedisa______government.Wehavehadthreepresidentsinonlyoneandahalfyear.