早教吧作业答案频道 -->其他-->
在平衡二叉树中,插入一个节点后引起不平衡,设离插入节点最近的不平衡点是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型旋转
看了在平衡二叉树中,插入一个节点后...的网友还看了以下：
怎样将lambda矩阵化为标准型是这样一个矩阵,3乘3的,第一行是λ-1,0,-6λ；第二行是2λ 2020-04-07 …
第一行：1第二行：—2分之13分之1第三行：-四分之一-6分之1.第20行从左往右第十个数是第一行 2020-04-27 …
把正整数1,2,3,4,...按如下规律排列：第一行：1,第二行：2,3,第三行4,5,6,7,8 2020-05-12 …
计算D=1-11X-1的值1-1X+1-11X-11-1X+1-11-1第一行是1-11x-1第二 2020-05-13 …
行列式计算 第一行a1+λ1 a2 a3 a4...an 第二行a1 a2+λ2 a3 a4... 2020-05-16 …
行列式第一行a1 1 1 1;第二行1 a2 0 0;第三行1 0 a3 0;第四行1 0 0 a 2020-05-16 …
有一串数,第一行是1,2,第二行是3,4,5,6,第三行是7,8,9,10,11,12,…第100 2020-05-17 …
一串数排成一行,即1,1,2,3,5,8,…那么这串数前2006个数中,共有多少个数是6的倍数?一 2020-06-06 …
站长方形队伍,排3行少1人,排4行多3人,排5行少1人,排6行多5人,问一共多少人?五一班同学上体 2020-06-11 …
1-10数字排例,排成10行,每个数字横,纵只能是1-10里面的.不能重复.比如第一行：1,2,3 2020-06-30 …