二叉树的左旋和右旋的结果

Question

刚学数据结构，想知道二叉树的左旋和右旋之后，只能有一种结果吗？是不是得出不一样的结果，但是达到了平衡因子绝对值为1，仍然是不对呢？

Answer 1

是只有一种结果
参考

平衡二叉树AVL的左旋和右旋 - 简书 AVL树 平衡二叉树是一颗自平衡的搜索二叉树，树内任何节点的左右子树的高度差不超过1。 非AVL树的几种模型 右旋 针对节点8，它的左子树的高度为3，右子树高度为1，高度差超... https://www.jianshu.com/p/94a1ce4128bd