首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为一1,右孩子的平衡因子为O,则为使其平衡,应做( )型调整。
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为一1,右孩子的平衡因子为O,则为使其平衡,应做( )型调整。
admin
2019-12-10
43
问题
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为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
学硕统考专业
相关试题推荐
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令,但图中未标出。(1)指
每棵树都能唯一地转换成相对应的二叉树,由树转换成的二叉树中,一个结点N的左孩子是它在原树对应结点的()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
关于分页系统,回答下列问题:在什么情况下,上述两种页面淘汰算法执行效果是一样的?为什么?
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
TCP/IP网络协议主要在OSI模型中进行操作的层次是()。
有两部计算机M1和M2,指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类,在M1上执行分别需4、6和8个周期;在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行,其中A、B和C三类指令依次占30%、50%和
指令系统字长16位,每个地址码为6位,采用扩展操作码的:疗式,试设计14条二地址指令,100条一地址指令,100条零地址指令。计算操作码的平均长度。
设图的邻接矩阵A如下所示。各顶点的度依次是
假定站点A和B在同一个10Mbit/s以太网的网段上,这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧,试问:在(1)中的站点A和B在t=0时同时发送了数据帧。当t
随机试题
行政复议是监督行政的一种制度化、规范化的(),也是国家行政机关系统内部为依法行政而进行自我约束的重要机制。
根据《医疗机构药事管理暂行规定》,医院药事管理委员会委员的组成不包括下列哪方面的人员
关于坚持“六个必须”原则,下列说法错误的有()。
下列关于代建制的说法中,正确的是()
在我国,项目经理是一个( )的名称。
行政法规、地方性法规、自治条例和单行条例、规章应当在公布后的()日内,依照《立法法》的规定报有关机关备案。
在会计核算的四个基本前提中,()规定了会计核算内容的空间范围。
产品最基本的层次是()。
FahrenheitandCelsiusDanielGabrielFahrenheitandAndersCelsiusbothbeganworkontheirrespectivetemperaturescalesi
Theauthorreviewedhisson’spapersonenight
最新回复
(
0
)