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

admin2019-12-10 37

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

学硕统考专业

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

每棵树都能唯一地转换成相对应的二叉树，由树转换成的二叉树中，一个结点N的左孩子是它在原树对应结点的()。

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

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

一个网络的物理线路上抓到011001位串的波形如下；请问该线路采用了()编码方式。

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。

下列关于RISC的叙述中，错误的是()。

图2-2所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

A．心虚B．肝虚C．脾虚D．肺虚少气息微，皮毛不泽，为

领导者的“才”指的是领导者的【】

结石长期存在，可引起的尿路恶性肿瘤为

输血的适应证不正确的是()

现行《建设工程工程量清单计价规范》GB50500—2013，对应配套的工程量计算规范包含()。

对《注册目录》内食品的生产企业，实施管理；对《注册目录》以外食品的生产企业实施管理。()

简述移动IP的通信过程。

如果文件的存储介质是磁盘，下列哪些“文件物理结构、存取方式”组合适合磁盘上的文件?()

HowtoJumpQueueFuryIfyoufindyourselfwaitinginalongqueueatanairportorbusterminusthisholiday,willyoutryto

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

计算机408

学硕统考专业

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

每棵树都能唯一地转换成相对应的二叉树，由树转换成的二叉树中，一个结点N的左孩子是它在原树对应结点的()。

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

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

一个网络的物理线路上抓到011001位串的波形如下；请问该线路采用了()编码方式。

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。

下列关于RISC的叙述中，错误的是()。

图2-2所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

A．心虚B．肝虚C．脾虚D．肺虚少气息微，皮毛不泽，为

领导者的“才”指的是领导者的【】

结石长期存在，可引起的尿路恶性肿瘤为

输血的适应证不正确的是()

现行《建设工程工程量清单计价规范》GB50500—2013，对应配套的工程量计算规范包含()。

对《注册目录》内食品的生产企业，实施______管理；对《注册目录》以外食品的生产企业实施______管理。()

简述移动IP的通信过程。

如果文件的存储介质是磁盘，下列哪些“文件物理结构、存取方式”组合适合磁盘上的文件?()

HowtoJumpQueueFuryIfyoufindyourselfwaitinginalongqueueatanairportorbusterminusthisholiday,willyoutryto

对《注册目录》内食品的生产企业，实施管理；对《注册目录》以外食品的生产企业实施管理。()