首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为一1,右孩子的平衡因子为O,则为使其平衡,应做( )型调整。
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为一1,右孩子的平衡因子为O,则为使其平衡,应做( )型调整。
admin
2019-12-10
38
问题
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为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)指
如下图所示的AOE网,求:完成此工程最少需要多少天(设边上权值为天数)?
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
在集中式总线仲裁中,()方式响应时间最快。
图的邻接表存储表示,数据元素之间的关系是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统处于不安全状态;
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。
随机试题
干砌挡土墙的断面尺寸是关键项目。()
患者,75岁。患2型糖尿病20年,平日由其女儿照顾。其女儿50岁,患有高血压、肥胖。社区护士在进行家庭访视时,指导其女儿增加体力活动,减轻体重。该行为属于糖尿病社区管理的
通常X射线可检查出的缺陷尺寸不小于透视工件厚度的( )。
根据《专利法》,对产品的形状、架构或者其结合所提出的适于实用的新的技术方案称为()。
混凝土工程的施工宜掌握以闸室为中心,按照()的原则进行。
东北地区,某5层商场,一至四层为营业厅,五层为设备间,该建筑东西长100m,南北宽60m,高20m,设置了环形消防车道,并在南面设置了消防救援场地。屋顶水箱间内设置了一个高位消防水箱,水箱的有效容积为18m3,出水管喇叭口采用防止旋流器,保护高度为100m
关于“痴呆”,下列说法中不正确的是()。
第四宇宙速度是指在地球上发射的物体摆脱银河系引力束缚,飞出银河系所需的最小初始速度,但由于人们尚未知道银河系的准确大小与质量,因此只能粗略估算,约为110—120km/s,如充分利用太阳系围绕银心的转速,最低航行速度可为82km/s。而实际上,仍然没有航天
学生有这样的错误观念:自然的四季变化是上帝的作用,而不是地球自身斜着身子绕太阳公转造成的。设计教学来转变学生的这种错误观念,谈谈你的基本思路。
Inbringing【C1】______children,everyparentwatcheseagerlythechild’sacquisitionofeachnew【C2】______--thefirstspokenwo
最新回复
(
0
)