咨询一下BoBo老师二叉树旋转问题
BoBo老师，如果已经有一颗不平衡的二叉搜索树，直接对其进行遍历然后进行类似AVL树创建时的旋转操作，也是可以让这颗树平衡吗？
还是只能先遍历出所有节点，然后重新用AVL创建这种算法重新创建一颗新的AVL树出来。
最近在刷LeetCode（#1382）发现遍历后用AVL的旋转操作并不能使其平衡，还是我的实现有问题？
759
收起
正在回答
1回答
直接操作不可以。
AVL 的添加/删除元素之后依靠旋转维持平衡的前提，是添加/删除这个节点之前，整棵树是平衡的，在这个基础上，只需要根据添加/删除这个节点的位置回溯调整就够了。但如果整棵树本身是随机给出的，不能保证这一点。
继续加油！：）
0
有任何疑惑可以回复我~
相似问题
关于图的算法问题，请教波波老师
1260
0
5
平衡二叉树定义
1357
0
4
如何利用二叉树的前序遍历算法建立一棵普通的二叉树
1438
0
2
关于老师对于LR先对X左旋转转化成了LL的说法
1745
0
14
登录后可查看更多问答，登录/注册
