首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为一1，右孩子的平衡因子为O，则为使其平衡，应做( )型调整。
在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为一1，右孩子的平衡因子为O，则为使其平衡，应做( )型调整。
admin
2019-12-10
54
问题
在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为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://www.kaotiyun.com/show/LU3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(1)指
一个正在访问l临界资源的进程由于申请等待IO操作而被中断时，它是()。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
给定页面请求序列RS—cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(keyl
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有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在按优先顺序处理到第
随机试题
下列选项中，对个人品德的正确理解有
设z==()
患者，女性，50岁。子宫肌瘤手术后，护士为其做出院指导时告知患者术后按时随访。首次随访时间是
如图4-53所示，平面机构在图示位置时，杆AB水平而杆OA铅直，若B点的速度vB≠0，加速度a=0。则此瞬时杆OA的角速度、角加速度分别为()。
边长测量往返测差值的绝对值与边长平均值的比值称为()。
阀门壳体压力试验和密封试验应以洁净水为介质，不锈钢阀门试验时水中的氯离子含量不得超过()ppm。
关于职业健康安全管理体系和环境管理体系的比较，下列说法中正确的是（）。
银行支票结算业务中，收、付款单位不在同一银行开户，收款单位开户行根据票据交换收妥的支票办理转账，应借记()。
重大旅游突发事故，是指下列情形中的()。
Howmanypartsoftheplayeristhemancomplainingabout?
最新回复
(
0
)
