首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如右图所示为一棵平衡二叉树(字母不是关键字),在结点D的右子树上插入结点F后,会导致该平衡二叉树失去平衡,则调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为( )。
如右图所示为一棵平衡二叉树(字母不是关键字),在结点D的右子树上插入结点F后,会导致该平衡二叉树失去平衡,则调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为( )。
admin
2019-12-10
38
问题
如右图所示为一棵平衡二叉树(字母不是关键字),在结点D的右子树上插入结点F后,会导致该平衡二叉树失去平衡,则调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为( )。
选项
A、0
B、1
C、2
D、3
答案
B
解析
考查平衡二叉树的旋转。由于在结点A的右孩子(R)的右子树(R)上插入新结点F,A的平衡因子由一1减至一2,导致以A为根的子树失去平衡,需要进行RR旋转(左单旋)。
RR旋转的过程如上图所示,将A的右孩子C向左上旋转代替A成为根结点,将A结点向左下旋转成为C的左子树的根结点,而C的原来的左子树E则作为A的右子树。故,调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为1。
注意:平衡旋转的操作都是在插入操作后,引起不平衡的最小不平衡子树上进行的,只要将这个最小不平衡子树调整平衡,则其上级结点也将恢复平衡。
转载请注明原文地址:https://kaotiyun.com/show/2E3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《讨粤匪檄》
【希西阿德】东北师范大学2014年历史学综合真题
珍宝岛事件
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是()。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
随机试题
可以通过人们不干净的手、污染的毛巾的接触传播的是()
A、“三多,一少”B、乎吸加深、加快有酮味C、对称性肢体隐痛或烧灼痛,并有异样分布D、下肢疼痛,出现严重供血不足可致肢端坏疽E、反复发生疖肿酮症酸中毒()
在药物临床应用管理中不属于临床药学专业技术人员工作任务的是
治疗张力性气胸的首要措施是
水温自动控制系统中,冷水在热交换器中由通入的蒸汽加热,从而得到一定温度的热水。系统中,除了对水温进行检测并形成反馈外,增加了对冷水流量变化的测量,并配以适当的前馈控制,那么该系统能够应对的扰动量为()。
设全国在建项目截至上年底累计已完成投资10万亿元,本年投资规模为4万亿元,在建项目尚需完成投资8万亿元,则该年度在建项目的建设周期为()年。
关于税收分类,下列说法错误的是( )。
(2014年卷二第73题)根据商标法及相关规定,已经注册的商标有下列哪些情形的,由商标局宣告该注册商标无效?
机关游泳池办证的通知机关各直属单位:机关游泳池定于6月1日正式开放,6月10日开始办理游泳证。请你们接此通知后,按下列规定,于五月三十日前到机关俱乐部办理游泳手续。一、办理对象:仅限于你单位干部或职工身体健康者。二、办证方法
8086/8088系统中,一个栈可使用的最大空间是( )。
最新回复
(
0
)