Avl tree 排序列表中的多个AVL树？

我正在做一个AVL树分配，我有一个关于它们定义的快速问题-我们得到了一个排序列表，我们必须在O（n）时间内从中生成一个AVL树。我已经完成了这项工作（感谢StackOverflow的其他帮助！），但我的结果虽然是有效的AVL树，但与提供的示例的结果不同。是否可以从同一个排序列表生成多个AVL树

---

谢谢

是的。考虑一个只有两个节点的树的退化情况。在这种情况下，任何一个节点都可以是根节点，另一个节点将是叶节点。就总体平衡而言，两者是等价的

---

是的，例如，以下是两种可能的AVL树：

（21（34 5））

及

（4（2 1 3）5）

---

其中（at1t2）表示一棵树的根为a，左树为T1，左树为T2。

Ah完美，这是我遗漏的一个小概念。这些树有很多东西要学！非常感谢你的帮助！