在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡点为_

青山崖野

图片说明

发表于 2017-06-27 18:42:51 回复(3)

努力努力再努力+1

首先要知道平衡因子的算法我的理解是左子树的高度-右子树的高度

A 左孩子为-1 右孩子为0 说明是加在左边的

A 左子树为-1 即左子树的右子树比左子树要变长了说明是加在右边的

即左子树的右子树

发表于 2017-09-03 14:39:36 回复(0)

lsyyzx

之前是平衡的，插入后不平衡，则只可能是在左子树根节点的右子树上插入节点，所以进行LR型调整！

发表于 2017-05-10 09:23:44 回复(0)

菲尼克斯弗兰克

懂得LL LR RL RR 四种旋转方式即可解决平衡二叉树的调整问题。

发表于 2019-05-16 10:39:22 回复(0)

liuhuoer

左旋（右子树向上），右旋（左子树向上）

发表于 2019-03-16 11:40:03 回复(0)

xiidoo

插入点在左孩子（L）的右子树（R）

发表于 2019-03-13 08:35:51 回复(0)

牛客704910号

这题目我就更是一脸蒙蔽了，我就不知道记住二叉树怎么调整的目的在哪里？

发表于 2017-08-29 18:38:18 回复(0)

sky_

平衡因子=左子树高度-右子树高度

发表于 2017-08-10 15:04:58 回复(0)

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡点为