首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为一1，右孩子的平衡因子为O，则为使其平衡，应做( )型调整。
在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为一1，右孩子的平衡因子为O，则为使其平衡，应做( )型调整。
admin
2019-12-10
55
问题
在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为一1，右孩子的平衡因子为O，则为使其平衡，应做( )型调整。
选项
A、LL
B、RR
C、RL
D、LR
答案
D
解析
既然最低不平衡结点是A，则以A为根的子树不平衡的情况有4种，如图6—5所示。
又因为A的左孩子的平衡因子为一1，右孩子的平衡因子是0，只有第2个符合，所以应当做LR型调整。
【总结】为了不至于混淆调整不平衡状态时做出的是什么类型的调整，以下介绍一种简便的方法：找出最低的不平衡结点到刚刚插入之后（导致不平衡）的结点的路径，这种路径的序列也就标识了应该做出什么类型的调整，如图6—5的2所示，最低不平衡结点到插入结点的路径序列是LR，那么就应该做LR调整。
转载请注明原文地址:https://kaotiyun.com/show/LU3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
每棵树都能唯一地转换成相对应的二叉树，由树转换成的二叉树中，一个结点N的左孩子是它在原树对应结点的()。
一个FTP的用户，发送了LIST命令来获取服务器的文件列表，这时候服务器应该通过()端口来传输该列表。
IEEE754标准浮点数的尾数采用()机器数形式。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di
计算机网络分为广域网、城域网和局域网，其划分的主要依据是()。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50％和
给定页面请求序列RS—cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(keyl
某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下：cobegin参观者进程i：{进门；参观；出门；}coend请添加必要的信号量和P、V(或wait()、signal())操作，以实现
随机试题
泌尿及男性生殖系统肿瘤中，最常见的是
以下不属于商业银行可以直接从事的业务的是?
根据《车辆购置税暂行条例》的规定，下面说法正确的有()。
在计算加权资金成本时，能够体现期望的资本结构的权数是()。
2013年10月份，我国移动电话用户总数达到12．16亿户，占电话用户总数的81．9％。固定互联网宽带接入用户净增128．7万户，日均新增户数由上年同期的7．4万户下降至5．7万户，总数达1．87亿户。移动互联网用户总数达到8．17亿户．其中3G上网用户比
企业年金属于()。
ThemanattheroadsidetellstheAmericanitisclosetothenextvillagebecause______.WelearnfromthispassagethatAmer
Manypeoplehavetwoaccountsinabank,Asavingsaccountandacheckingaccount.Whenpeopledepositmoneyinasavingsaccoun
A、Windows.B、Aspecializedsoftware.C、MS-DOS.D、Notmentioned.C题目询问哪一个是IBM几乎所有个人电脑的标准操作系统。关键是听到“MS-DOS成为了IBM几乎所有个人电脑的标准操作系统”，
______(去美国访问的人回来常说)ishowfriendly,courteousandhelpfulmostAmericansare.
最新回复
(
0
)
