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

admin2019-12-10 56

问题某平衡二叉树的树高为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

学硕统考专业

下面包含在TCP头中而不包含在UDP头中的信息是()。

下面关于图的存储的叙述中，正确的是()。

下列选项中，降低进程优先级的合理时机是____。

为提高散列(Hash)表的查找效率，可以采取的正确措施是____。I．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象

若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二又树的中序遍历序列不会是____。

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关

中断控制器8259A可以工作于级联方式9片，8259A级联最多可以接受64个外设的中断请求信号。()

Formanypeople,havingyourownbusinesssoundslikeaperfectjob.Youcandoworkthatyoulove.Youcansetyourownbusines

组成中不含人参、大枣、甘草的方剂是

A．240nmB．260nmC．280nmD．570nmE．620nm核酸对紫外吸收的最大吸收峰在哪一波长附近

根据《建设项目环境风险评价技术导则》，在风险识别环境资料的收集过程中，重点收集()资料。

设备监理实施细则的主要内容通常包括(　　)。

下列各项中，不属于税务机关作出的税收保全措施的是()。

订购成本是指企业向外部供应商发出采购订单的成本，它包括订购次数、常设采购机构的基本开支等。()

确定德育内容的依据不包括()。

Itisvirtuallyimpossibletopersuadehimtoapplyforthejob.

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

计算机408

学硕统考专业

下面包含在TCP头中而不包含在UDP头中的信息是()。

下面关于图的存储的叙述中，正确的是()。

下列选项中，降低进程优先级的合理时机是____。

为提高散列(Hash)表的查找效率，可以采取的正确措施是____。I．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象

若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二又树的中序遍历序列不会是____。

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关

中断控制器8259A可以工作于级联方式9片，8259A级联最多可以接受64个外设的中断请求信号。()

Formanypeople,havingyourownbusinesssoundslikeaperfectjob.Youcandoworkthatyoulove.Youcansetyourownbusines

组成中不含人参、大枣、甘草的方剂是

A．240nmB．260nmC．280nmD．570nmE．620nm核酸对紫外吸收的最大吸收峰在哪一波长附近

根据《建设项目环境风险评价技术导则》，在风险识别环境资料的收集过程中，重点收集()资料。

设备监理实施细则的主要内容通常包括( )。

下列各项中，不属于税务机关作出的税收保全措施的是()。

订购成本是指企业向外部供应商发出采购订单的成本，它包括订购次数、常设采购机构的基本开支等。()

确定德育内容的依据不包括()。

Itisvirtuallyimpossibletopersuadehimtoapplyforthejob.

以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关

设备监理实施细则的主要内容通常包括(　　)。