在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为一1，右孩子的平衡因子为O，则为使其平衡，应做( )型调整。

admin2019-12-10 19

问题在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为一1，右孩子的平衡因子为O，则为使其平衡，应做( )型调整。

计算机408

学硕统考专业

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri

(某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。如何避免这种后果，列出所有可能的方法。

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache的命中率是多少?

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序遍历访问的第一个结点，是否可不用递归且不用栈来完成?请简述原因。

一个FTP的用户，发送了LIST命令来获取服务器的文件列表，这时候服务器应该通过()端口来传输该列表。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：设该Cache的命中率为98％，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用

以下关于计算机存储器件的叙述，()是不正确的。

栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列()?

下列加点的字词释义正确的一组是()

临床生化诊断试剂盒的性能指标不包括

下列关于药物在体内与蛋白结合的叙述不正确的是

消风散中具有渗利湿热作用的药物是

从原文看，下列对“阿尔戈斯”方案相关内容的说明，正确的一项是()。文中[1]应填入的词语是()。

伴随社会的发展，留守儿童的问题日益凸显。又问：以其中的一个主题为例。叙述实施中应注意的重点。

Ericwas______atbeingtoldhewouldhavetowaittwoweeksforanappointment.

当随机变量(X，Y)服从单位圆D＝{(x，y)｜x2＋y2≤1}上的均匀分布，则Y的边缘分布FY(y)与Y关于X的条件分布FY｜X(y｜x)()

Congestedcitiesarefastbecomingtesttubesforscientistsstudyingtheimpactoftrafficfumesonthebrain.Asroadwayscho

DefinitionsofObesityA)Howdoesonedefinewhenapersonisconsideredtobeobeseandnotjustsomewhatoverweight?Height-we