首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某平衡二叉树的树高为3，其根结点A左孩了的平衡囚子为-1，右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行( )型旋转以使其平衡。
某平衡二叉树的树高为3，其根结点A左孩了的平衡囚子为-1，右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行( )型旋转以使其平衡。
admin
2021-08-17
48
问题
某平衡二叉树的树高为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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
双端口存储器在()情况下会发生读／写冲突。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。
某模型机的通路结构如图7—1所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。 (1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。
某请求分页系统的局部页面置换策略如下：系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表
操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是
随机试题
半标准式口头咨询
领导体制作为领导活动中领导权限划分和领导机构设置的制度体系。本质上是一种（）的重要方式。
下列几种DNA分子的碱基组成比例各小相同，哪一种DNA的解链温度最低()(1999年)
臭氧用于医院空气消毒的最低浓度和作用时间分别为
《金匮要略》中苓桂术甘汤主治
事故调查报告应当包括的内容有()。
劳动合同的订立要求( )。
某种密码锁的界面是一组汉字键，只有不重复并且不遗漏地依次按下界面上的汉字才能打开，其中只有一种顺序是正确的。要使得每次对密码锁进行破解的成功率在万分之一以下，则密码锁的界面至少要设置__________个汉字键。
UML中的____________图的主要作用是陈述活动与活动之间流程控制的转移，其作用类似于流程图，然而与流程图不同的是其支持并行行为。
WhatIsLiteraryWriting?I.Literaryworkshavecreativeor【T1】______content【T1】______—attractmenandwomen—toyieldaest
最新回复
(
0
)
