首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某平衡二叉树的树高为3,其根结点A左孩了的平衡囚子为-1,右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡,则应该进行( )型旋转以使其平衡。
某平衡二叉树的树高为3,其根结点A左孩了的平衡囚子为-1,右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡,则应该进行( )型旋转以使其平衡。
admin
2021-08-17
29
问题
某平衡二叉树的树高为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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在OSI参考模型中,同一结点内相邻层之间通过()来进行通信。
下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述,其中正确的是()。
在一个采用请求页式存储管理的虚拟存储系统中,下列参数项不属于页表中的必要项是()。
计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若x的阶码大于y的阶码,则应将()。
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。(1)给出算法的基本设计思想;(2)根据设计思想,采用C或C++或JAVA语言表述
在不同网络结点的对等层之间通信需要的是()。
某操作系统内存管理系统采用动态可变分区的方式,管理使用链表的方式,若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。
现代操作系统中,一方面进程具有独立性,另一方面进程之间具有相互制约性,对于任意两个并发的进程,它们的关系是()。
下列关于最小生成树的叙述中,正确的是I.最小生成树的代价唯一Ⅱ.权值最小的边一定会出现在所有的最小生成树中Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
随机试题
A、Apersonshouldlearntobemoralandrespectful.B、Awisemancan’talwaysbewise.C、Peoplearoundaremuchsmarterthanus.
WWW服务的应用层协议为【】
肉豆蔻与白豆蔻均具有的功效是()
关于学校教室照明的说法,错误的是()。
座位号号码从前往后,从小到大,依次排列,发现小明座位后面的7个号相加,得数为77,问小明坐几号?()
春节将至,甲学校决定为教职工分发福利,同乙贸易公司签订了购买500台热水器的合同。乙公司遂同丙运输公司签订了运输合同,由其将热水器运到甲学校。热水器运到后,乙公司进行了安装调试,认为合格后,甲学校付款完毕。可是春节过后,教师丁在洗澡的过程中,热水器发生了漏
中国红色政权存在和发展的最根本的原因是
1.在考生文件夹下打开文档DOCl.doc,其内容如下:【文档开始】中国人品评美国文化勺海公司近期的调查显示,在831名京沪地区被访者中,七成的被访者认为好来户大片最能代表美国文化;其次是美国西部牛仔,占55%;排在第三位的是麦当
Inthepast,theParkServicefocusedonmakingthebigscenicparksmore【C1】______andcomfortablefortourists.Roadswerepave
Itisnolongeraproblem______thepoorchildreninthisdistrictcangotoschool.
最新回复
(
0
)