我想知道AVL 树或红黑树平衡方法（通过简单旋转在每个节点插入时发生）是否可以在二叉树构造的任何阶段扩展到任何给定的二叉树。
我发现，对于任何给定的不平衡二叉树，遵循 AVL 或红黑旋转规则会导致出现平局，在这种情况下，您可以选择至少两种方式来平衡树。如果您遵循 AVL 规则，您将获得相同的级别差异，这意味着您可以选择至少两个节点来平衡树。
显然，您为平衡所做的任何决定都会导致不同的平衡树（也许其中一个在级别差异方面的情况更好）。我在一个简单的例子上测试了这个过程，我不确定它是否适用于所有情况，所以我想知道：
- 如果可以概括
- 如果有一个例子证明它不能被推广？
为什么还要考虑这种情况？
- 知道很有趣！
- 假设一个二叉树数据结构（并且您不想使用 AVL 或红黑）。所以你不想一直保持平衡，但有时你可能想在树的构建过程中保持平衡。
一个简单的例子：
- 假设我们的元素由 {1, 3, 5, 7}
- RR：向右旋转
- RL：向左旋转
给定的二叉树如下所示：
如果你将它与 RR (pivot 5) 然后 RL (pivot 3) 平衡，它将如下所示（如果从一开始就使用 AVL 方法，则使用相同的树）：
如果您将其与 LL（枢轴点 5）平衡：
