首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某平衡二叉树的树高为3,其根结点A左孩了的平衡囚子为-1,右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡,则应该进行( )型旋转以使其平衡。
某平衡二叉树的树高为3,其根结点A左孩了的平衡囚子为-1,右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡,则应该进行( )型旋转以使其平衡。
admin
2021-08-17
28
问题
某平衡二叉树的树高为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
学硕统考专业
相关试题推荐
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
设主存容量1MB,有16KB直接相联映像的Cache,假定该Cache的块为8个32位的字。解答下列问题:(1)写出Cache的地址格式;(2)写出主存的地址格式;(3)块表的容量有多大;(4)主存地址为DE8F8H的单元在Ca
磁盘机由6个盘片组成,其中专设1个盘面为伺服面,其他的盘面作为记录数据的盘面。盘存储区域内直径为6.1cm,外直径为12.9cm,道密度为22TPM,位密度为6000bpm,平均寻道时间为10ms,磁盘转速为7200RPM。假定π=3,试计算:
图1-2是某存储芯片的引脚图,请回答:(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根,存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别?(
设数组S[n]作为两个栈S1和S2的存储空间,对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是()。
考虑有三个吸烟者进程和一个经销商进程的系统中,每个吸烟者连续不断地制作烟卷并将其做好的烟卷消费掉(即吸烟)。制烟和吸烟过程需要烟草、烟纸和火柴三种原料。这三个吸烟者自己分别掌握有烟草、烟纸和火柴中的一种。经销商能源源不断地提供上述三种原料,每次经销商会提供
设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为N1,N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。
某模型机的通路结构如图7—1所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。 (1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
操作系统的I/O子系统通常由四个层次组成,每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是
随机试题
可研末冲服的药物是
文艺复兴时期,对宗教改革充满景仰和崇敬之情的画家是()。[湖南2020]
有4个关系模式如下:出版社(出版社编号,出版社名称)图书(图书编号,书名,出版社编号,定价)作者(作者编号,姓名)著书(图书编号,作者编号,作者排序)注:作者排序-1表示第一作者,依此类推,其中:(1)每
金河秋半虏弦开,云外惊飞四散哀。仙掌月明孤影过,长门灯暗数声来。须知胡骑纷纷在,岂逐春风一一回。莫厌潇湘少人处,水多菰米岸莓苔。整体说来,这首诗运用了什么表现方法?
下列关于对城市维护建设税的征收的描述,正确的有()。
建设工程竣工后,发包人应当根据()及时进行验收。
周老师人职以来,积极参加市里和学校组织的各种教研及培训活动,跟踪学科前沿发展动态,学习新知识新方法,不断更新知识结构,这表明周老师具有()。(2014年下半年中学真题)
2006年6月15日,上海合作组织成员国元首理事会第()次会议在上海举行。与会元首高度评价上海合作组织成立()年来取得的成就,一致认为上海合作组织已进入新的发展时期。
Marriagemaybeaboutlove,butdivorceisabusiness.Forglobalcouples--bornindifferentcountries,marriedinathird,now
A、Bycar.B、Yesterdayafternoon.C、InNewYork.D、Forsomeinformationabouttravel.D本题问的是格林先生去旅行社的原因。只有D选项“去咨询一些关于旅行的信息”符合文意,故
最新回复
(
0
)