單個二叉搜索樹中的不同AVL樹？

Question

我很困惑我們是否可以從給定的BST生成多個AVL樹。

我試圖這樣做，我得到了答案，但我不知道這是對還是錯。

Answer 1

當然。 考慮以下BST：

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

它可以重新組織成至少2個不同的樹，這些樹是正確的AVL：

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