首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为( )。
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为( )。
admin
2020-01-17
49
问题
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为( )。
选项
A、h或h+1
B、任意
C、h
D、h+1
答案
A
解析
完全二叉树的叶节点只可能在层次最大的两层上出现。对任一节点,若其有右孩子节点,则一定有左孩子节点,反之不成立,因此,若其右子树下子孙的最大层次为h,则其左子树下子孙的最大层次必为h或h+1。
转载请注明原文地址:https://kaotiyun.com/show/Riev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
三江源自然保护区是我国新建的最大的自然保护区。其所指的三江源是下列()三条江涧的源头。
为儿童创设一定环境,让儿童在其中自我疏导其身心的某些不平衡,这种教育方法是()。
(2019年真题)阅读下面的材料,按要求作文。某一布鞋品牌的老板,经营模式很简单,每卖出一双鞋子就捐赠一双给贫困地区的孩子,让没有鞋穿的孩子拥有一双自己的鞋,可是生意却不见起色。半年后一家报社报道了“卖一双,捐一双”的故事立刻引起了轰动,人们为他
(2019年真题)材料:哲学的根本特征在于它是思想的一种元思想。元(meta)的意思是在人类各种思想观念后面所进行的更进一步的反思性思想或者奠基性的思想。哲学到底有什么用处?别的思想方法有什么用,我们都很清楚:科学方法能够发现自然规律,
如图所示二端口网络的Z参数方程为()。
光纤光缆的制作原材料十分丰富,潜在价格低廉。()
光纤光缆体积小、重量轻,施工和维护简单。()
两栋大楼之间的距离大约为400m,可以使用()以太网电缆。
甲公司为增值税一般纳税人,于2016年1月设立时接受一批原材料投资,实收资本入账金额为()。(假定不产生资本公积)
随机试题
证明:当x>1时,lnx>
自然人下落不明满4年,但利害关系人只申请宣告失踪的,人民法院应()
脑外伤患者抬高床头15°~30°的主要目的是()。
移植肾出现血管内膜纤维化、管腔严重狭窄,导致肾缺血,肾小球、肾小管萎缩,该病属于
臀大肌肌内注射时,可使局部肌肉放松的体位是
依据《执业药师资格制度暂行规定》,执业药师继续教育的形式有()。
颈、胸、腹手术后,血压平稳者,首选的卧位是
个体内差异评价法
阅读《林教头风雪山神庙》教学实录(片段)。在学生充分阅读感悟原文的基础上,教师给学生播放了98版的《水浒传》相关情节。在看完视频后,学生发现了很多与原著有出入的地方,跃跃欲试的学生发言的积极性被充分地调动了。生1:电视剧中没有体现“陆虞
简述马约尔的艺术特点。
最新回复
(
0
)