首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则为使其平衡，应做( )型调整。
在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则为使其平衡，应做( )型调整。
admin
2017-11-20
45
问题
在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则为使其平衡，应做( )型调整。
选项
A、LL
B、RR
C、RL
D、LR
答案
D
解析
既然最低不平衡结点是A，则以A为根的子树不平衡的情况有4种，如图6-5所示。
又因为A的左孩子的平衡因子为-1，右孩子的平衡因子是0，只有第2个符合，所以应当做LR型调整。
转载请注明原文地址:https://kaotiyun.com/show/YjRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()
下列()不是挺进大别山的主力。
全国高校院系调整的具体时间是()。
主张对义和团实行安抚策略的是()。
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
随机试题
下列影响药物溶解度的因素有()。
郑某因与某公司发生合同纠纷，委托马律师全权代理诉讼，但未作具体的授权。此种情况下，马律师在诉讼中有权实施下列哪一行为?
(操作员：李会计；账套：203账套；操作日期：2015年1月31日)1月20日，办公室孙清出差回来报销差旅费，出差前预借6000元，实际报销8000元，不足部分以现金补足，请填制记账凭证。
下列不周于成本类会计科目的有( )。
下列说法中关于印花税票表述错误一的是()。
设从坐标系I到I’的过渡矩阵为C=，0’在I中的坐标为(1，-2，0)。若平面π在I中的一般方程为3x+2y-z+2=0，则π在I’中的一般方程为()。
【材料一】在近代中国历史上，“外交”同“屈辱”总是联系在一起的。周恩来曾义愤填膺地说：“中国的反动分子在外交上一贯是神经衰弱怕帝国主义的。清朝的西太后、北洋政府的袁世凯、国民党的蒋介石，哪一个不是跪在地上办外交的呢？中国一百年来的外交史是一部屈辱
如果有一个进程从运行状态变成等待状态，或完成工作后就撤销，则必定会发生()。
在报表设计视图中，不能使用的是
Threeyearsago,California’sriversandreservoirswereatrecordlowlevels.GovernorJerryBrowndeclaredadroughtstateof【
最新回复
(
0
)
