首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则为使其平衡,应做( )型调整。
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则为使其平衡,应做( )型调整。
admin
2017-11-20
61
问题
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为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
学硕统考专业
相关试题推荐
【波兹南事件】北京大学2003年欧美近现代史真题;华中师范大学2015年世界史基础真题
第二次世界大战期间,苏、美、英三国首脑达成的协议中未能实现的是()。
“瓜步之战”发生在下列哪两个政权之间?()
洋务派创办军事工业的方式是()。
宁夏回族自治区的设立时间是()。
“两个凡是”
解放军渡江战役中横渡长江的东西两个攻击点是()。
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
随机试题
A.窦性心动过速B.室上性阵发性心动过速C.持续性室性心动过速D.房颤E.房扑
三叉神经痛病人药物治疗时的首选药物为_______。
A.沙丁胺醇B.普萘洛尔C.哌唑嗪D.可乐定E.阿替洛尔属于选择性的β1受体阻断剂的是()。
某基层法院在审理一件遗嘱继承纠纷案件时,发现原以为此案案情很复杂其实非常简单,不需要继续适用普通程序审理,问是否可以转入简易程序审理?
无法查明原因的库存现金溢余应该冲减当期的管理费用。()
办理撤销应填写《撤销申请书》,说明撤销的理由。 ( )
下列各项审计工作中,可以应对与会计估计相关的重大错报风险的有()。
田野:小麦:麦粒
—ShallIgetonemoreappleforyou,Dad?—Thanks,butyou______.I’vehadenough.
Ifyou’rethinkingaboutrelocatingforanewjob.there’sagoodchanceyoumayhavetocoveryourownmovingcosts,evenifyo
最新回复
(
0
)