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

admin2021-08-17 26

问题某平衡二叉树的树高为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://jikaoti.com/ti/rIDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

两个进程P、Q都需要三个资源1，2，3，系统中有资源1、2、3各一个，如果P请求资源的顺序是1、2、3，Q请求资源的顺序任意，共有3！=6种排列，其中共有()个排列可能导致死锁。

设主存容量1MB，有16KB直接相联映像的Cache，假定该Cache的块为8个32位的字。解答下列问题：(1)写出Cache的地址格式；(2)写出主存的地址格式；(3)块表的容量有多大；(4)主存地址为DE8F8H的单元在Ca

下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是()。

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

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为22TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定π=3，试计算：

治疗小儿疳积、百日咳，应首选

合约持仓量增加，应降低交易保证金，增强市场流动性。()

股票型基金一般是()到账。

事中监督的监督主体在检查公安机关及其人民警察执法过程中进行监督。()

下列句子，没有歧义的是()。

若窗体Frm1中有一个命令按钮Cmdl，则窗体和命令按钮的Click事件过程名分别为（）。

Ican’treadthesignonthedoor.Pleasehold______.

DothefollowingstatementsreflectthesituationasdescribedbythewriterinReadingPassage2?Inboxes20-26onyouranswer

Moreoftenthannot,itisdifficultto______theexactmeaningofaChineseidiominEnglish.

Wherewillthewill-bemanagersofMcDonaldbetrained?

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

计算机408

学硕统考专业

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

两个进程P、Q都需要三个资源1，2，3，系统中有资源1、2、3各一个，如果P请求资源的顺序是1、2、3，Q请求资源的顺序任意，共有3！=6种排列，其中共有()个排列可能导致死锁。

设主存容量1MB，有16KB直接相联映像的Cache，假定该Cache的块为8个32位的字。解答下列问题：(1)写出Cache的地址格式；(2)写出主存的地址格式；(3)块表的容量有多大；(4)主存地址为DE8F8H的单元在Ca

下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是()。

设有一系统在某时刻的资源分配情况如表9—1所列： 请回答： (1)系统中各进程尚需资源数各多少? (2)当前系统安全吗?为什么? (3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出

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

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为22TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定π=3，试计算：

治疗小儿疳积、百日咳，应首选

合约持仓量增加，应降低交易保证金，增强市场流动性。()

股票型基金一般是()到账。

事中监督的监督主体在检查公安机关及其人民警察执法过程中进行监督。()

下列句子，没有歧义的是()。

若窗体Frm1中有一个命令按钮Cmdl，则窗体和命令按钮的Click事件过程名分别为（）。

Ican’treadthesignonthedoor.Pleasehold______.

DothefollowingstatementsreflectthesituationasdescribedbythewriterinReadingPassage2?Inboxes20-26onyouranswer

Moreoftenthannot,itisdifficultto______theexactmeaningofaChineseidiominEnglish.

Wherewillthewill-bemanagersofMcDonaldbetrained?