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

admin2021-08-17 33

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

学硕统考专业

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

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

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

二叉树若用顺序方法存储，则下列4种算法中运算时间复杂度最小的是()。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是

[x]补=1．x1x2x4)，则当满足()时，x＞-1．／2成立。

抗日战争胜利后，国民党坚持的方针是()

计算机病毒是

患者，男，35岁。左下第一磨牙近中邻面深龋洞，探敏感，叩(-)，冷测试一过性敏感。如该牙诊断为深龋，则正确处理方案应为

关于破坏社会主义市场经济秩序罪的认定，下列哪一选项是错误的?(2014年试卷二第14题)

下列属于项目监理机构在施工阶段投资控制工作内容的有()。

企业在追加筹资时，不仅要考虑目前所使用资本的成本，还需要计算()。

传说中的三皇五帝中的“三皇”一般是指()。

在咨询心理学的历史发展中形成的主要理论模型包括()。

数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是()。

Forthe1992WinterGames,Frenchorganizersconstructedanewmotorway,parkinglotsandrunsforskiingintheAlps.Environme

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

计算机408

学硕统考专业

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

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

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

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

二叉树若用顺序方法存储，则下列4种算法中运算时间复杂度最小的是()。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是

[x]补=1．x1x2x4)，则当满足()时，x＞-1．／2成立。

抗日战争胜利后，国民党坚持的方针是()

计算机病毒是

患者，男，35岁。左下第一磨牙近中邻面深龋洞，探敏感，叩(-)，冷测试一过性敏感。如该牙诊断为深龋，则正确处理方案应为

关于破坏社会主义市场经济秩序罪的认定，下列哪一选项是错误的?(2014年试卷二第14题)

下列属于项目监理机构在施工阶段投资控制工作内容的有()。

企业在追加筹资时，不仅要考虑目前所使用资本的成本，还需要计算()。

传说中的三皇五帝中的“三皇”一般是指()。

在咨询心理学的历史发展中形成的主要理论模型包括()。

数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是()。

Forthe1992WinterGames,Frenchorganizersconstructedanewmotorway,parkinglotsandrunsforskiingintheAlps.Environme