首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某平衡二叉树的树高为3,其根结点A左孩子的平衡因子为一1,右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡,则应该进行( )型旋转以使其平衡。
某平衡二叉树的树高为3,其根结点A左孩子的平衡因子为一1,右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡,则应该进行( )型旋转以使其平衡。
admin
2019-12-10
49
问题
某平衡二叉树的树高为3,其根结点A左孩子的平衡因子为一1,右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡,则应该进行( )型旋转以使其平衡。
选项
A、LL或者RL
B、LR或者LL
C、RL或者RR
D、RR或者LL
答案
C
解析
由题意可知,树的结构如图2-6所示。
由图2—6可知,插入一个结点造成根结点A的左孩子结点不平衡,说明这个结点一定是插在根结点A的左孩子的右孩子上,如图2-7所示。所以需要进行RL型或者RR型旋转。
转载请注明原文地址:https://kaotiyun.com/show/Rh3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
对于设计实时操作系统,不是其设计目标的是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
在图B-3所示的采用“存储.转发”方式的分组交换网络中,所有链路的数据传输速率为100Mbit/s,分组大小为1000B,其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送开
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
假定在~个8位字长的计算机中运行如下c程序段:unsignedintx=134;unsignedinty=246;intm=x;intn=y;unsignedintz1=x—y;
设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接)文件F2,再建立F1的硬链接文件F3,然后删除F1。此时,F2和F3的引用计数值分别是____。
若浮点运算结果尾数不是规格化数,将进行结果规格化。结果规格化有左规和右规之分,下列操作中,属于结果规格化的操作是()。I.尾数左移1位,阶码加1Ⅱ.尾数左移1位,阶码减1Ⅲ.尾数右移1位,阶码加1Ⅳ.尾数右移1位,阶码减1
下列关于二叉树的说法中,正确的是()。
随机试题
赞成安乐死的观点是()
患者,第一胎,孕34周,阴道无痛性出2天,查血压100/70mmHg,脉搏如次/分,面色苍白,宫高30cm,无宫缩,胎儿枕右前,胎心130次/分。
A.在必要时可以采取停工、停业、停课等措施B.承担本单位及负责地段的传染病预防、控制和疫情管理工作C.作出对甲类传染病疫区实施封锁管理D.承担责任范围内的传染病监测管理工作E.对违反《中华人民共和国传染病防治法》的行为给予行政处罚
肾病综合征合并血栓、栓塞,最常见的部位是()。
本案中的汽车修理合同属于()合同。如果该修理厂不起诉,则其可以通过()方式实行其债权。
给定资料1.随着经济社会发展,越来越多的人在度假方式上,开始追求一种闲适的节奏:或是在家陪陪家人、或在田园放松心灵、或做点自己感兴趣的事……而这种观念也正是社会更加成熟自信、文明进步的一种表现。A市位于我国西部地区,具有丰富的旅游文化资
下列对Aironet1100设备关于SSID的描述中,错误的是()。
Theindependentreportongovernmentinfrastructurecontains______reviewsoftheroadandrailnetworks.
Clothes,decorations,physique,hairandfacial【C1】_____giveagreatdealofinformationaboutus.Forinstance,wewearclothe
StudentswhoenteredlotteriesandwonspotsinNewYorkCitycharterschoolsperformedbetteronstateexamsthanstudentswho
最新回复
(
0
)