来自单个二进制搜索树的不同 AVL 树？

Question

我很困惑我们是否可以从给定的 BST 生成多棵 AVL 树。

我试过了，得到了答案，但我不知道是对还是错。

Answer 1

当然可以。考虑以下 BST：

       [4]
       /
     [3]
     /
   [2]
   /
 [1]

它可以重组为至少 2 个不同的正确 AVL 树：

#1:             #2:
     [3]             [2]
    /   \           /   \
 [1]     [4]     [1]     [4]
   \                     /
   [2]                 [3]