单个二叉搜索树中的不同AVL树？

Question

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

我试图这样做，我得到了答案，但我不知道这是对还是错。

Answer 1

当然。考虑以下BST：

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

它可以重新组织成至少2个不同的树，这些树是正确的AVL：

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