首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为( )。
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为( )。
admin
2020-01-17
41
问题
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为( )。
选项
A、h或h+1
B、任意
C、h
D、h+1
答案
A
解析
完全二叉树的叶节点只可能在层次最大的两层上出现。对任一节点,若其有右孩子节点,则一定有左孩子节点,反之不成立,因此,若其右子树下子孙的最大层次为h,则其左子树下子孙的最大层次必为h或h+1。
转载请注明原文地址:https://kaotiyun.com/show/Riev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
市场化的社会趋势给长篇小说创作也带来了不少消极影响。为了商业价值往往要迎合不同层次的文化消费心理,忽视文学应有的认识作用与教育作用,娱乐至上超越了应有的精神追求,以致平庸大行其道,媚俗倾向屡禁不止。为钱而写作,更是有悖于艺术的本性。马克思说:“诗一旦成为诗
对新课程的评价功能,下列表述不准确的是()。
为儿童创设一定环境,让儿童在其中自我疏导其身心的某些不平衡,这种教育方法是()。
下列属于电脑显示器性能指标的是()。
“观念的东西不外乎是移入人的头脑并在人的头脑中改造过的物质的东西而已。”这一命题揭示了()。
对品行有问题或学习有困难的学生,学校不得()。
最新研究发现,恐龙腿骨化石都有一定的弯曲度,这意味着恐龙其实并没有人们想象的那么重。以前根据其腿骨为圆柱形的假定计算动物体重时,会使得计算结果比实际体重高出1.42倍。科学家由此认为,过去那种计算方式高估了恐龙腿部所能承受的最大身体重量。以下哪项如果为真,
用u-q平面的曲线表示其特性的二端元件称为电容元件。()
激光器由()构成。
随机试题
本病例应诊断为矫治前需做何种治疗
牛肩关节的类型是()。
甲公司2019年度销售收入900万元,确定的信用条件为“2/10,1/20,n/30”,其中占销售收入50%的客户选择10天内付款,40%的客户选择10天后20天内付款,10%的客户选择20天后30天内付款。假设甲公司的变动成本率为60%,资本成本率为10
汽车金融公司的监管机构是()。
长期、大量的国际收支顺差可能导致一国货币供应量()。
在下列各项中,可以通过普通年金终值系数计算出确切结果的有()。
下面的四个成语或俗语中有一句说的就是典型的迁移现象()
ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknowfrompersonalexperiencehowd
在窗体上画1个文本框,名称为Text1(muhiline属性为True),然后再添加三个命令按钮,名称分别为Command1、Command2和Command3,标题分别为“读数”、“统计”和“存盘”,如图所示。程序的功能是:单击“读数”按钮,则把考生文件
下列数据结构中,属于非线性结构的是( )。
最新回复
(
0
)