首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则为使其平衡,应做( )型调整。
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则为使其平衡,应做( )型调整。
admin
2017-11-20
22
问题
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为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
学硕统考专业
相关试题推荐
下列事件最能体现对苏联民主制造成重大破坏的是()。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
古人时期,人们的经济来源主要来自()两大部门。
晚清时期清帝年号的正确排序是
“瓜步之战”发生在下列哪两个政权之间?()
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
随机试题
Manypartsofthecountryalsohaveyouthhostelswhereyoungpeoplecanstayforonlyafewdollarsanight.
Photoshop中模糊工具的作用是_________。
小脑的功能不包括
关于浆细胞白血病的骨髓象,下列说法正确的是
以横坐标表示时间,纵坐标表示累计完成任务量,对实际进度与计划进度进行比较的方法是()。
为维护银行业的稳健运行,人民银行对商业银行向关系人发放贷款作出了明确的限制,下列论述中错误的是()。
注册会计师拟运用统计抽样进行控制测试。在确定样本规模时,需要考虑的是()。
[A]Americans’abilitytotakethemortgageinterestdeductionranksuptherewiththerighttobeararmsandwatchfootballgame
Thepolicemantriedto______theteenagedrivertoobeythetrafficlawsratherthanfinehimdirectly.
AllthefollowingsentencescontainthetoneofemphasisEXCEPT
最新回复
(
0
)