早教吧作业答案频道 -->其他-->
在平衡二叉树中,插入一个节点后引起不平衡,设离插入节点最近的不平衡点是A，并且已知A的左右孩子的平衡节点分别是-1和0，则应该进行的平衡旋转的类型是？(RR、LL、RL、LR)？
题目详情
在平衡二叉树中,插入一个节点后引起不平衡,设离插入节点最近的不平衡点是A，并且已知A的左右孩子的平衡节点分别是-1和0，则应该进行的平衡旋转的类型是？(RR、LL、RL、LR)？
▼优质解答
答案和解析
因为A结点右子树的平衡因子为0，因此，只能是在左子树上插入的结点，也就是说A的左子树被加高
如果你的平衡因子的定义是左子树的高度-右子树的高度，于是A的平衡因子一定是+2，则进行先左后右，也就是RL型旋转
如果你的平衡因子的定义是右子树的高度-左子树的高度，于是A的平衡因子一定是-2，需要向右旋转，也就是说RR型旋转
如果你的平衡因子的定义是左子树的高度-右子树的高度，于是A的平衡因子一定是+2，则进行先左后右，也就是RL型旋转
如果你的平衡因子的定义是右子树的高度-左子树的高度，于是A的平衡因子一定是-2，需要向右旋转，也就是说RR型旋转
看了在平衡二叉树中,插入一个节点后...的网友还看了以下：
讲明白点一个小灯泡与一个R=5欧的电阻串联在10V的电路中,恰好正常发光,这时小灯泡的功率RL=5 2020-05-23 …
在RL串联电路中,R=50Ω,加上一个固定电压,经过0.1s后iL增加到稳态值的63.2%,求电感 2020-07-17 …
电工基础计算题：在RL串联电路中,已知R=30欧姆,L=12.7mH,总电压u=220sin314 2020-07-19 …
在RL串联正弦交流电路中，已知R＝3Ω，XL＝4Ω，u=10sin（314t＋45°）V。试求：（ 2020-07-19 …
如图所示，L是“12V6W”的小灯泡，Rl是定值电阻，R2是最大阻值为24Ω的滑动变阻器，电源电压 2020-07-20 …
张林同学设计了一个风速仪，图甲是它的原理示意图．定值电阻R=10Ω欧，Rl是压力传感器（其电阻值会随 2020-12-18 …
张林同学设计了一个风速仪，图甲是它的原理示意图．定值电阻R=10Ω欧，Rl是压力传感器（其电阻值会随 2020-12-18 …
（2009•湖州）张林同学设计了一个风速仪，图甲是它的原理示意图．定值电阻R0=10Ω欧，Rl是压力 2020-12-18 …
张林同学设计了一个风速仪，图甲是它的原理示意图．定值电阻Ro=10欧，Rl是压力传感器（其电阻值会随 2020-12-31 …
遥控车底盘上的RL是什么意思我想问一下,遥控赛车底盘上的RL是什么意思, 2021-01-30 …