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

admin2019-12-10 26

问题在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为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

学硕统考专业

段页式存储管理中，某个进程的段表和页表如下图所示，页的大小为4096B，现有逻辑地址(1，8228)，其对应的物理地址是()。

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

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在14次传输的时候阀值为多少?

为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。

A．弹法B．循法C．刮法D．摇法使得气者可以加强针刺感应的传导和扩散的辅助手法为

侵蚀性葡萄胎一般发生在葡萄胎清除术后

下面叙述的药物相互作用对药效学的影响不正确的是

下列抗生素中，可在肾功能不全患者使用的是

下列关于地震震级的说法中，错误的是()。

下列施工成本管理中，属于经济措施的是()。

会计主体在凭证设置上只设置一种通用的记账凭证。用于登记()。

新课程倡导教师专业发展的主要途径是()。

若服务器系统年停机时间为10分钟，那么系统可用性至少达到()。