首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为一1,右孩子的平衡因子为O,则为使其平衡,应做( )型调整。
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为一1,右孩子的平衡因子为O,则为使其平衡,应做( )型调整。
admin
2019-12-10
60
问题
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为一1,右孩子的平衡因子为O,则为使其平衡,应做( )型调整。
选项
A、LL
B、RR
C、RL
D、LR
答案
D
解析
既然最低不平衡结点是A,则以A为根的子树不平衡的情况有4种,如图6—5所示。
又因为A的左孩子的平衡因子为一1,右孩子的平衡因子是0,只有第2个符合,所以应当做LR型调整。
【总结】为了不至于混淆调整不平衡状态时做出的是什么类型的调整,以下介绍一种简便的方法:找出最低的不平衡结点到刚刚插入之后(导致不平衡)的结点的路径,这种路径的序列也就标识了应该做出什么类型的调整,如图6—5的2所示,最低不平衡结点到插入结点的路径序列是LR,那么就应该做LR调整。
转载请注明原文地址:https://kaotiyun.com/show/LU3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
计算机操作系统中,若WAIT、SIGNAL操作的信号量S初值为3,当前值为一2,则表示当前有()个等待信号量S的进程。
关于DMA方式和通道方式,下列说法中错误的是()。
某计算机系统的内存储器由(2ache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:Cache的命中率是多少?
设有一缓冲池P,P中含有10个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的设置。输入进程输出进程L:读入数据L1;
如下图所示的AOE网,求:是否存在某项活动,当其提高速度后能使整个工程缩短工期?
计算机网络分为广域网、城域网和局域网,其划分的主要依据是()。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
下列关于最小生成树的叙述中,正确的是I.最小生成树的代价唯一Ⅱ.权值最小的边一定会出现在所有的最小生成树中Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
随机试题
某幼儿的手掌、脚掌上有红色斑丘疹,舌黏膜、齿龈上有水疱,初步诊断是患了()
门静脉癌栓与血栓的鉴别要点为
患者,女性,60岁。黄疸22余天,超声所见:肝左叶增大,肝右后叶明显缩小,肝右叶局部肝内胆管呈囊状扩张,管壁增厚,肝总管偏右侧可见等回声结节突入管腔内,肝实质回声明显增粗不均匀,胆囊大小8cm×3cm,囊壁增厚呈双边影,囊内可见多发结石。肝外胆管壁回声增强
某初产妇妊娠34周发生胎膜早破,胎心140次/分,应立即采取的措施是()。
黄某于2000年4月在某市住宅区购得一套住房,2001年7月取得房产证。当年10月黄某将住房租借给廖某。廖某在装修该房时损坏自来水管道,引起漫水,将楼下住户陈某的住房浸泡。陈某要求廖某予以赔偿。对此事件,下列哪一种说法是正确的?
投资者投资票据的渠道有()。
①定制水晶烤瓷相框②相框破损③快递送货④获得赔偿⑤参观工艺品展览
【王莽改制】东北师范大学2013年历史学综合真题;黑龙江大学2017年历史学基础真题
A、小李B、邻居C、小陈D、警察A
交流感情
最新回复
(
0
)