在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则为使其平衡，应做( )型调整。

admin2017-11-20 44

问题在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。
中国共产党制定的抗日民族统一战线策略总方针的中心环节是()。
下列不是苏俄实行战时共产主义政策原因的是()。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
洋务派创办军事工业的方式是()。
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()
林则徐的反英国侵略的策略思想不包括()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

随机试题

2×13年12月10日，甲公司与乙公司签订了一项租赁协议，将一栋经营管理用写字楼出租给乙公司，租赁期为3年，租赁期开始日为2×13年12月31日，年租金为600万元，于次年起每年年初收取。相关资料如下：(1)2×13年12月31日，甲公司将该写字楼停止自
简述电子商务产品类网站服务规范。
《始得西山宴游记》一文中，作者描写西山的高峻时采用的表现手法主要是()。
吸入性损伤患者防治肺部感染的基本措施是
乙工业企业为增值税一般纳税企业，采用计划成本进行原材料的日常核算，M材料计划成本每千克为9元。本期购入M材料1000千克，收到的增值税专用发票上注明的价款为8000元，增值税额为1360元；另发生装卸费800元，途中保险费200元。该批原材料运抵乙工业企
根据《证券市场禁入规定》，违反法律、行政法规或者中国证监会有关规定，行为恶劣、严重扰乱市场秩序、严重损害投资者利益或者在重大违法活动中起主要作用等情节较为严重的，可以对有关责任人员采取()证券市场禁入措施。
下列关于可供出售金融资产会计处理的表述中，正确的有()。
保证合同不能（）
为提高软件系统的可重用性、可扩充性和可维护性，目前较好的开发方法是_______。
在考生文件夹下，打开文档Word1．docx，按照要求完成下列操作并以该文件名(Word1．docx)保存文档。【文档开始】声明科学是中国发展的机遇新华网北京10月28日电在可预见的未来，信息技术和声明科学将是世界科技中最活跃

最新回复(0)

在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则为使其平衡，应做( )型调整。

计算机408

学硕统考专业

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

中国共产党制定的抗日民族统一战线策略总方针的中心环节是()。

下列不是苏俄实行战时共产主义政策原因的是()。

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

洋务派创办军事工业的方式是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()

林则徐的反英国侵略的策略思想不包括()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

简述电子商务产品类网站服务规范。

《始得西山宴游记》一文中，作者描写西山的高峻时采用的表现手法主要是()。

吸入性损伤患者防治肺部感染的基本措施是

下列关于可供出售金融资产会计处理的表述中，正确的有()。

保证合同不能（）

为提高软件系统的可重用性、可扩充性和可维护性，目前较好的开发方法是_______。

在考生文件夹下，打开文档Word1．docx，按照要求完成下列操作并以该文件名(Word1．docx)保存文档。【文档开始】声明科学是中国发展的机遇新华网北京10月28日电在可预见的未来，信息技术和声明科学将是世界科技中最活跃