单个Binary搜索树中是否有不同的AVL树？

Question

对于是否可以从给定的BST生成一棵以上的AVL树，我感到困惑。

我已经尝试过这样做，并且得到了答案，但是我不知道这是对还是错。

Answer 1

当然。请考虑以下BST：

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

可以将其重组为至少2棵正确的AVL：

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