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

admin2017-11-20 55

问题在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为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

学硕统考专业

相关试题推荐

林则徐的反英国侵略的策略思想不包括()。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
解放军渡江战役中横渡长江的东西两个攻击点是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
古人时期，人们的经济来源主要来自()两大部门。
根据下列史料，说明朝鲜社会性质发生了怎样的变化。第四款朝鲜釜山之草粱项设有日本公馆，久为两国人民通商之地。从今日起，改革从前惯例及岁遣船等事，以此次新订条款为标准，办理贸易事务，朝鲜政府开放第五款所载两口岸，准日本人民往来通商，随意在该两地租借地
隋朝建立了三省六部制，其中负责审议的部门是()。
以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

随机试题

共产主义社会的物质基础是()
下列制度不属于野生植物保护制度的是
对胃液分泌有抑制作用的因素有
医学伦理学的研究对象是
夫妻同为被保险人和受益人的联合定期寿险以()为保险人履行赔偿给付的条件。
当前高校的教学，过于偏重理论，学生缺少实践能力。对此你怎么看?
犯罪一般客体
计算，其中L为x2+y2=ax(a＞0)的下半部分．
Writeanessayof160~200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,
A、Bytaxi.B、Bybus.C、Bysubway.D、Bytrain.C女士问男士怎样能及时到达机场，男士说可以打出租车，但地铁同样快却更便宜，可知他们会乘地铁，故选C项。

最新回复(0)

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

计算机408

学硕统考专业

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

解放军渡江战役中横渡长江的东西两个攻击点是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

古人时期，人们的经济来源主要来自()两大部门。

隋朝建立了三省六部制，其中负责审议的部门是()。

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

共产主义社会的物质基础是()

下列制度不属于野生植物保护制度的是

对胃液分泌有抑制作用的因素有

医学伦理学的研究对象是

夫妻同为被保险人和受益人的联合定期寿险以()为保险人履行赔偿给付的条件。

当前高校的教学，过于偏重理论，学生缺少实践能力。对此你怎么看?

犯罪一般客体

计算，其中L为x2+y2=ax(a＞0)的下半部分．

Writeanessayof160~200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,

A、Bytaxi.B、Bybus.C、Bysubway.D、Bytrain.C女士问男士怎样能及时到达机场，男士说可以打出租车，但地铁同样快却更便宜，可知他们会乘地铁，故选C项。