首页
登录
公务员类
对于完全二叉树中的任一结点,若其右分支下的子孙的最大层次为h,则其左分支下的子孙
对于完全二叉树中的任一结点,若其右分支下的子孙的最大层次为h,则其左分支下的子孙
最全题库
2022-08-02
32
问题
对于完全二叉树中的任一结点,若其右分支下的子孙的最大层次为h,则其左分支下的子孙的最大层次为()。A.h或h+1B.任意C.hD.h+1
选项
A.h或h+1
B.任意
C.h
D.h+1
答案
A
解析
叶子结点只可能在层次最大的两层上出现;对任一结点,若其右分支下子孙的最大层次为l,则其左分支下子孙的最大层次必为1或1+1满二叉树:一棵深度为k.且有2的(k)次方-1个节点的二叉树特点:每一层上的结点数都是最大结点数。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554089.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
企业内部管理有相关要求的,还可以按照现代企业多维度、多层次的管理要求,确定多元化
企业内部管理有相关要求的,还可以按照现代企业多维度、多层次的管理要求,确定多元化
财务报表层次的可接受审计风险与认定层次的可接受审计风险之间应满足()。A.财务报
在注册会计师应对舞弊导致的认定层次重大错报风险时,应当考虑的措施不包括()。A.
以下说法中,正确的有()。A.财务报表层次的重大错报风险很可能源于薄弱的控制环境
注册会计师为应对财务报表层次的重大错报风险,对拟实施审计程序的性质、时间安排和范
以下哪种现象不能在需求层次理论中得到合理的解释?()A.一个饥饿的人会冒着生命危
管理层次多的结构称为高耸结构。关于高耸结构,下列说法错误的是()。A.每个层次的
马斯洛的需求层次理论认为()。A.人的需求由低到高依次为生理需求、安全需求、尊重
一般而言,货币层次的变化具有的特点包括()。A.金融产品创新速度越快,重新修订货
随机试题
PhilosophyofLogicalAnalysisModernphysicsandphysio
InrecentyearsAmericansocietyhasbecomeincreasinglydependentonitsun
AnexplosionhadthrownradiomanHarleyOlsonoutofbed.Heworkedwildly,
[originaltext]Inordertodiagnoseandtreatabnormalbehavior,wehavetos
Criminologyhastreatedwomen’sroleincrimewithalargemeasureofindiff
D
钢筋牌号HRB335中335指钢筋的极限强度。()
白斑的好发部位是() A.口底粘膜 B.软、硬腭粘膜
具有生风动血致病特点的邪气是A.风邪 B.寒邪 C.湿邪 D.燥邪
在排风系统中,利用生产过程或设备本身产生的气流,诱导有害物随气流进入罩内的排风罩
最新回复
(
0
)