首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则为使其平衡,应做( )型调整。
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则为使其平衡,应做( )型调整。
admin
2017-11-20
60
问题
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则为使其平衡,应做( )型调整。
选项
A、LL
B、RR
C、RL
D、LR
答案
D
解析
既然最低不平衡结点是A,则以A为根的子树不平衡的情况有4种,如图6-5所示。
又因为A的左孩子的平衡因子为-1,右孩子的平衡因子是0,只有第2个符合,所以应当做LR型调整。
转载请注明原文地址:https://www.kaotiyun.com/show/YjRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
文艺复兴运动兴起的时间是()。
洋务派创办军事工业的方式是()。
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
隋朝建立了三省六部制,其中负责审议的部门是()。
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
论述欧洲一体化的进程及影响。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
罗斯福新政的中心措施是对()的调整。
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
随机试题
基于互联网的项目信息用户属于( )。
证券登记结算公司在( )日对会员发送预对盘报告。
国际证监会公布的证券监管目标是()。
佳普公司在其制造和出售的打印机和打印机墨盒产品上注册了“佳普”商标。下列各项行为中,侵犯了“佳普”注册商标专用权的是()。
甲公司为澳大利亚的一家电子公司,正在考虑是否把生产总部迁往我国的大连市,然后上市筹资。甲公司管理层希望在投资前了解此项计划获得我国政府批准的可能性及其对公司未来现金流量的影响。甲公司管理层同时也考虑了将生产总部迁往其他国家如韩国的可能性,以及与大连方案相比
在对个体工商户的生产经营所得查账征收个人所得税时,准予在个人所得税前扣除的项目是()。
下列各项中,()是《中华人民共和国认证认可条例》规定的内容。
80(吨)
将传输速率达到或超过以下哪个范围的局域网称为高速局域网(42)。
EsmussdocheinenGrundfuerdiesehrhohenPreisefuerdieNahrungsmittel______.
最新回复
(
0
)