某平衡二叉树的树高为3，其根结点A左孩子的平衡因子为一1，右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行( )型旋转以使其平衡。

admin2019-12-10 63

问题某平衡二叉树的树高为3，其根结点A左孩子的平衡因子为一1，右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行( )型旋转以使其平衡。

选项 A、LL或者RL
B、LR或者LL
C、RL或者RR
D、RR或者LL

答案C

解析由题意可知，树的结构如图2-6所示。
由图2—6可知，插入一个结点造成根结点A的左孩子结点不平衡，说明这个结点一定是插在根结点A的左孩子的右孩子上，如图2-7所示。所以需要进行RL型或者RR型旋转。

转载请注明原文地址:https://kaotiyun.com/show/Rh3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

某平衡二叉树的树高为3，其根结点A左孩子的平衡因子为一1，右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行( )型旋转以使其平衡。

计算机408

学硕统考专业

下列选项中，操作系统提供给应用程序的接口是____。

假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是____。

在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是____。

某机器有一个标志寄存器，其中有进位／借位标志CF、零标志ZF、符号标志sF和溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是____。

将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

ICMP协议不具备的功能是()。

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：该TCP协议的初始阀值是多少?为什么?

关于FTP的工作过程，下面说法错误的是()。

设函数y＝y(χ)在(0，＋∞)上满足△y＝(＋χsinχ)△χ＋o(△χ)，且，则y(χ)＝_______．

可帮助诊断沙眼的较为特异的特征有()

A．氢氯噻嗪B．普萘洛尔C．肼屈嗪D．哌唑嗪E．卡托普利可引起咳嗽的降压药物是

单糖浆可作

焚烧多氯联苯的焚烧效率应大于()。

下列各项属于中国期货业协会职责的有()。

某塑胶企业在本市晚报上作虚假广告，声称提供质优价廉的塑钢门窗。李林看到广告后，按照晚报上提供的电话，买了一套塑钢门窗。哪知没用几日就出现断裂现象。以下对于李林实现自己的权利的方式说法正确的是()。

Therangeandqualityof【C11】emotionsarepotentiallythesameforallhumangroups.Inthecourseof【C12】inaparti

在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click()　　subT.Form.RecordSource＝"select*from雇员"EndSub单

某平衡二叉树的树高为3，其根结点A左孩子的平衡因子为一1，右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行( )型旋转以使其平衡。

计算机408

学硕统考专业

下列选项中，操作系统提供给应用程序的接口是____。

假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是____。

在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是____。

某机器有一个标志寄存器，其中有进位／借位标志CF、零标志ZF、符号标志sF和溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是____。

将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

ICMP协议不具备的功能是()。

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：该TCP协议的初始阀值是多少?为什么?

关于FTP的工作过程，下面说法错误的是()。

设函数y＝y(χ)在(0，＋∞)上满足△y＝(＋χsinχ)△χ＋o(△χ)，且，则y(χ)＝_______．

可帮助诊断沙眼的较为特异的特征有()

A．氢氯噻嗪B．普萘洛尔C．肼屈嗪D．哌唑嗪E．卡托普利可引起咳嗽的降压药物是

单糖浆可作

焚烧多氯联苯的焚烧效率应大于()。

下列各项属于中国期货业协会职责的有()。

某塑胶企业在本市晚报上作虚假广告，声称提供质优价廉的塑钢门窗。李林看到广告后，按照晚报上提供的电话，买了一套塑钢门窗。哪知没用几日就出现断裂现象。以下对于李林实现自己的权利的方式说法正确的是()。

Therangeandqualityof【C11】______emotionsarepotentiallythesameforallhumangroups.Inthecourseof【C12】______inaparti

在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click() subT.Form.RecordSource＝"select*from雇员"EndSub单

Therangeandqualityof【C11】emotionsarepotentiallythesameforallhumangroups.Inthecourseof【C12】inaparti

在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click()　　subT.Form.RecordSource＝"select*from雇员"EndSub单