首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为( )。
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为( )。
admin
2020-01-17
55
问题
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为( )。
选项
A、h或h+1
B、任意
C、h
D、h+1
答案
A
解析
完全二叉树的叶节点只可能在层次最大的两层上出现。对任一节点,若其有右孩子节点,则一定有左孩子节点,反之不成立,因此,若其右子树下子孙的最大层次为h,则其左子树下子孙的最大层次必为h或h+1。
转载请注明原文地址:https://kaotiyun.com/show/Riev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
新学期,某校新当选的学生会的7个委员中,有一个大连人,两个北方人,一个福州人,两个特长生,三个贫困生。7个委员都涉及了。如果上述论断都是真的,则推不出的是()。
用外科手术的技术处置不正常的大脑,对于医学界来说已经不是一个新鲜的课题。精神外科的本意,即是通过外科手术改变人的不正常的精神活动和行为表现。作者接下来最有可能介绍的是()。
我国全面发展教育中起保证方向和保持动力作用的是()。
2004年,李某在无组织机构和章程、无合格的教师、无标准的教学场所、无必备的办学资金和稳定的经济来源的情况下,未经县教育行政部门批准,以盈利为目的,在其住处办起了“幼儿特长学习室”。据初步调查,从2001年下学期至2004年上学期,李某向家长共收取7538
教师的教育工作能力不包括()。
①弹性分析方法是众多分析方法中研究产业吸纳能力的基本方法②由此可以看出,文化创意产业弹性系数最大,对就业的吸纳能力最强,这和北京市不断调整经济结构、充分利用文化资源优势以及对文化创意产业的重视程度相关③北京文化创意产业开辟了大量的就业空间,为各层次的人
人民医院在铺设一条排水管道,负责施工的是7名工人,他们工作7个小时后,挖出了7米长的阴沟。如果以同样的速度继续挖,那么要在50个小时挖出50米的阴沟,需要用()名工人。
用u-q平面的曲线表示其特性的二端元件称为电容元件。()
掺铒光纤的激光特性()。
随机试题
[*]
以下症状,不属内燥临床表现的是
患者,男性,9岁。突发剑突下剧烈绞痛1小时,疼痛呈钻顶样,辗转不安。查体:腹肌柔软,右上腹部轻微压痛。首先考虑的诊断是()
用3个D触发器组成的电路如图7-66所示,设Q2Q1Q0的初始状态为000,触发器F0的输入端接+5V表明D0=1,那么,在第1个CP脉冲和第2个脉冲的上升沿过后Q2Q1Q0分别是()。
可理解性原则的目的是保证从纵向上对同一企业前后各期会计信息进行相互比较和分析,预测企业的发展趋势。()
某企业占用林地40万平方米建造生态高尔夫球场,占用林地100万平方米开发经济林木,所占耕地适用的定额税率为20元/平方米。该企业应缴纳耕地占用税()万元。
交易双方经过协商,同意在约定的时间按照协议约定的价格和数量进行的交易是()。
求α1=(2,0,1,1),α2=(-1,-1,-1,-1),α3=(1,-1,0,0),α4=(0,-2,-1,-1)的秩和一个最大无关组,并将其余向量用该最大无关组表示.
Conventionalwisdomhasitthatconcernfortheenvironmentisaluxuryonlytherichworldcanafford;thatonlypeoplewhoseb
A、In1791.B、In1917.C、In1691.D、In1916.A由“SamuelF.B.MorsewasborninMassachusettsin1791.”可知,SamuelMorse出生于1791年,所以答案为
最新回复
(
0
)