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

admin2021-08-17 40

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

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

答案C

解析由题意可知，树的结构如图2-5所示。

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

操作数地址存放在寄存器的寻址方式叫()。

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。

在不同网络结点的对等层之间通信需要的是()。

对于设计实时操作系统，不属于其设计目标的是()。

指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图5-1所示。若该流水线顺序执行，50条指令共用153At，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是()。

[x]补=1．x1x2)x3x4，则当满足()时，x>一1／2成立。

下列穴位，不属于膀胱经的是

对各种明细账除可采用活页账外表形式外，还可采用卡片账外表形式。()

各单位保存的会计档案，经单位负责人批准并办理登记手续后，可以借出。()

农村集体经济组织或者村民委员会为发展生产或者兴办公益事业，需要向其成员(村民)筹资筹劳的，应当经成员(村民)会议或者成员(村民)代表会议()通过后，方可进行。

在地震带、矿难等灾害现场，生命体征探测仪能为及时发现幸存者提供很大的帮助。它是通过捕捉被探测者的人体信号来进行定位搜寻的仪器。目前，生命体征探测仪能探测到的人体信号主要有()

甲有两个儿子，二人请邻居乙照顾甲。甲为了感谢乙，自书遗嘱，将四间房屋留给两个儿子，现金存款赠给乙。后甲反悔，又立下书面遗嘱将全部现金存款分给两个儿子。后甲去世。下列说法正确的是()。

若A=(4，5，6)，则|A|=_______．

Glaciersconsistoffallensnowthatcompressesovermanyyearsintolarge,thickenedicemasses.Mostoftheworld’sglacialic

Inside,thetwosmallroomswerespareandneat,stripped______ofornaments.

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

计算机408

学硕统考专业

操作数地址存放在寄存器的寻址方式叫()。

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。 (1)组成该存储器需用多少块

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。

在不同网络结点的对等层之间通信需要的是()。

对于设计实时操作系统，不属于其设计目标的是()。

指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图5-1所示。若该流水线顺序执行，50条指令共用153At，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是()。

[x]补=1．x1x2)x3x4，则当满足()时，x>一1／2成立。

下列穴位，不属于膀胱经的是

对各种明细账除可采用活页账外表形式外，还可采用卡片账外表形式。()

各单位保存的会计档案，经单位负责人批准并办理登记手续后，可以借出。()

农村集体经济组织或者村民委员会为发展生产或者兴办公益事业，需要向其成员(村民)筹资筹劳的，应当经成员(村民)会议或者成员(村民)代表会议()通过后，方可进行。

在地震带、矿难等灾害现场，生命体征探测仪能为及时发现幸存者提供很大的帮助。它是通过捕捉被探测者的人体信号来进行定位搜寻的仪器。目前，生命体征探测仪能探测到的人体信号主要有()

甲有两个儿子，二人请邻居乙照顾甲。甲为了感谢乙，自书遗嘱，将四间房屋留给两个儿子，现金存款赠给乙。后甲反悔，又立下书面遗嘱将全部现金存款分给两个儿子。后甲去世。下列说法正确的是()。

若A=(4，5，6)，则|A|=_______．

Glaciersconsistoffallensnowthatcompressesovermanyyearsintolarge,thickenedicemasses.Mostoftheworld’sglacialic

Inside,thetwosmallroomswerespareandneat,stripped______ofornaments.

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块