首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为( )。
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为( )。
admin
2020-01-17
54
问题
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为( )。
选项
A、h或h+1
B、任意
C、h
D、h+1
答案
A
解析
完全二叉树的叶节点只可能在层次最大的两层上出现。对任一节点,若其有右孩子节点,则一定有左孩子节点,反之不成立,因此,若其右子树下子孙的最大层次为h,则其左子树下子孙的最大层次必为h或h+1。
转载请注明原文地址:https://kaotiyun.com/show/Riev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
以下测量单位,不属于同一类测量功能的是()。
系统汇集年度时事文献、学科进展和各项统计资料的连续性出版物是()。
找规律填数字是一项很有趣的活动。特别锻炼观察能力和思考能力。按照“2+3+4→6820”“3+3+2→9612”“2+2+4→4816”的方法,下列选项中正确的是()。
教师赵某违反学校管理制度,被校长在全校教师会议上点名批评。赵某的丈夫王某听说后,不辨是非,在校长下班的路上将其打成重伤,情节严重。依法应对王某追究()。
将事物整体分解为各个部分、要素或层次,分别抽取其个别属性加以考察,从而认识事物本质的思维方法是()。
平面上有4个点A、B、C、D,已知AB、AC、AD、BC、BD的长度分别为25厘米、24厘米、12.5厘米、7厘米、12.5厘米。则CD的长度为多少厘米?()
对胎儿的基因检测在道德上是错误的。人们无权只因不接受一个潜在生命体的性别,或因其有某种生理缺陷,就将其杀死。如果以下陈述为真,哪一项对上文中的论断提供了最强的支持?()
光纤接入网包括(),它们通过传输设备实现连接。
下列部件属于控制器的有()。
若在服务器中安装第二个网卡,为了确保它工作正确,使用与机器中已经存在的网卡相同的IRQ和端口设置,每块网卡都能独立工作。但是当安装完成()。
随机试题
对在6个月内连续两次被出具监管警示函仍未改正的基金管理公司或基金代销机构,该公司或机构在分发或公布基金宣传推介材料前,将基金宣传推介材料自报送中国证监会之日起()日后,若符合相关规定,方可使用。
夫颛臾,昔者先王以为东蒙主,且在邦域之中矣,是社稷之臣也。
用煮沸灭菌法杀灭芽孢至少需多长时间
患者,男性,70岁,肝移植术后第1天,护士长安排1名护士专对该患者进行24h监护,该种护理属于
下列哪种人员不能在证券交易所进行证券交易()。
抗日民主政权时期负责审理第一审民刑案件的是()。
某黏性土样做不同围压的常规三轴压缩试验,试验结果莫尔包线前段弯曲、后段基本水平,则该试验应是( )。
建立高效的风险管理部门应当固守的两个基本准则是()。
关于在客流高峰和应急运输状况下调用班线客车开行包车请示的批复(2012)×运客15号×市运管处:贵处《关于在客流高峰期和应急运输时可以临时调用班线客车开行包车的请示》收悉,现将请示内容及涉及问题批复明确如下
IDCardForanewstudent,theIDcardwillbemailedtohis/hermailingaddressapproximately【L5】______workingdaysafterh
最新回复
(
0
)