首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为( )。
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为( )。
admin
2020-01-17
72
问题
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为( )。
选项
A、h或h+1
B、任意
C、h
D、h+1
答案
A
解析
完全二叉树的叶节点只可能在层次最大的两层上出现。对任一节点,若其有右孩子节点,则一定有左孩子节点,反之不成立,因此,若其右子树下子孙的最大层次为h,则其左子树下子孙的最大层次必为h或h+1。
转载请注明原文地址:https://kaotiyun.com/show/Riev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
新学期,某校新当选的学生会的7个委员中,有一个大连人,两个北方人,一个福州人,两个特长生,三个贫困生。7个委员都涉及了。如果上述论断都是真的,则推不出的是()。
教育过程中尊重和发挥学生的主体性的方式不包括()。
文章主要内容概括的常用方法不包括()。
《中华人民共和国未成年人保护法》规定,对违法犯罪的未成年人坚持()的原则。
(2019年真题)下列科学家中,提出并阐明了燃烧作用的氧化学说的是()。
(2015年真题)4个杯子上各写着一句话。第一个杯子:每个杯子中都是酸性溶液;第二个杯子:本杯中是矿泉水;第三个杯子:本杯中不是蒸馏水;第四个杯子:有的杯子中不是酸性溶液。如果4句话中只有一句真实,则可以确定的是()。
“太平洋上漂浮着一个巨大的‘太平洋垃圾岛’,其面积有两个美国得克萨斯州那么大。”这句话使用的说明方法是()。
()是衡量人们职业道德品质好坏、道德水平高低的客观依据。
教师赵某违反学校管理制度被校长在全校教师会议上点名批评,赵某的丈夫王某听说后,不辨是非,在校长下班的路上将其打成重伤,情节严重。依法应该对王某追究()。
2001年,中国电信长途骨干网按照光纤数和信道容量进行分家。()
随机试题
下列各种组织哪一种再生能力最强
A.PKAB.PKGC.PKCD.PLC依赖cGMP的蛋白激酶是
粉剂的主要基质组成不包括
砖砌体水平灰缝的砂浆饱满度,下列哪条是正确的?[2001年第39题][2004年第27题]
FIDIC《施工合同条件》中的“助手”相当于我国工程项目管理中的()。
隧道竣工后应提交( )等测量资料。
教师向学生讲解纪实文学的特点时,想举例加以说明,以下作品不合适的是()。
王旦与寇准同为北宋真宗时期才能出众、政绩卓著的宰相,同样受到宋真宗的器重。一次王旦这边送公文到寇准那边,体例不合。寇准禀报上去,王旦被真宗批评,手下人也都跟着挨了罚。不久,寇准那边送来的公文也出了类似问题,王旦只是派人送还给寇准,请他改正后再呈送。平时,说
要坚持深化改革和创新体制,加强()建设,形成拒腐防变教育长效机制、反腐倡廉制度体系、权力运行监控机制。
Mostpeoplehavenoideaofthehardworkandworryaboutgoingintocollectionofthosefascinatingbirdsandanimalsthatthey
最新回复
(
0
)