首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则为使其平衡,应做( )型调整。
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则为使其平衡,应做( )型调整。
admin
2017-11-20
46
问题
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为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
学硕统考专业
相关试题推荐
文艺复兴运动兴起的时间是()。
英国在准备撤出印度时采取的策略是()
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
下列()不是挺进大别山的主力。
1973年,以美元为中心的资本主义世界货币体系崩溃,反映出()。①国际金融领域内美元地位衰落②美国由债权国变为债务国③资本主义国家实力的对比发生了新的变化④美国的世界经济地位严重动摇
苏联实行的新经济政策与美国推行的罗斯福新政之间的相似之处是()。①面临极为困难的经济形势②最主要内容是调整和复兴工业③国家颁布法令强制干预经济④通过发展商品经济生产来恢复农业
解放军渡江战役中横渡长江的东西两个攻击点是()。
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
下列哪两个国家是第二次工业革命的发源地和“中心”?
解放军渡江战役中横渡长江的东西两个攻击点是()。
随机试题
在存量房市场上,房地产产品的市场营销会受到下列()行为的影响。
矩阵组织结构模式有( )。
某食品厂为增值税一般纳税人,5月份的购销情况如下:(1)填开增值税专用发票销售应税货物,不含税销售额为850000元;(2)填开普通发票销售应税货物,销售收入42120元;(3)购进生产用原料的免税农业产品,农产品收购发票注明买价580000元;(
言语直观
在教学《杨修之死》一课时,学生对曹操这一形象印象深刻。其实《三国演义》中描写了很多与曹操有关的重要事件,以下归纳不正确的是()。
古今论谏,常与讽而少直。其说盖出于仲尼。吾以为讽、直一也,顾用之之术何如耳。伍举进隐语,楚王淫益甚;茅焦解衣危论,秦帝立悟。讽固不可尽与,直亦未易少之。吾故曰:顾用之之术何如耳……然则奚术而可?日:机智勇辩如古游说之士而已。夫游说之士,以机智勇辩济其诈,
一般来说,()。
BrucecomesfromEngland,andDickcomesfromAmerica.Theymakefriendswitheachotheraftertheycometoliveinthesamebui
BInthisquestion,youareaskedtocomparethequantity9502,000withthequantity106,000Notethatbothquantitiesarewritte
Whatisthemaintopicofthisconversation?
最新回复
(
0
)