首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为一1，右孩子的平衡因子为O，则为使其平衡，应做( )型调整。
在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为一1，右孩子的平衡因子为O，则为使其平衡，应做( )型调整。
admin
2019-12-10
31
问题
在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为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
学硕统考专业
相关试题推荐
以下关于二叉排序树的说法正确的是()。I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中，新插入的关
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
关于DMA方式和通道方式，下列说法中错误的是()。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
TCP／IP网络协议主要在OSI模型中进行操作的层次是()。
给定二叉树结点的结构定义typedefstructnode*link：structnode{intitem，linkl，r；}；给定数组inta[L．r]，编写递归程序，由数组a[]建立锦标树。如给定数组a[0．4]={‘A’，‘M’，‘P’，‘L’，‘E
随机试题
《党政领导干部交流工作规定》规定，交流的重点是＿＿＿＿＿＿以上地方党委、政府正职领导成员及其他领导成员，纪委、人民法院、人民检察院和党委、政府部分工作部门的正职领导成员。（）
集中战略又称市场渗透战略。()
生理性体重下降一般发生在：()
经来先期，量多，色深红或紫红，质黏稠，伴心烦，面红口干，小便黄短，大便干结，舌质红，苔黄，脉滑数，应选用的方剂是
臁疮疮面有较多腐肉，外用药宜选
A．分水岭脑梗死B．短暂性脑缺血发作C．脑栓塞D．脑血栓形成E．腔隙性脑梗死相邻两血管供血区分界处缺血所导致的卒中类型是
《中华人民共和国药典》最早于何年颁布
经济适用住房基准价格由()构成。
《国务院关于进一步促进内蒙古经济社会又好又快发展的若干意见》日前公布，下列说法正确的是()。
A—securitiesbusinessK—stockcompanyB—stockexchangecorporationL—securitiesC—quotationM—commonstockD—shareN—preference
最新回复
(
0
)
