将二叉搜尋樹轉為平衡二叉樹

題目連結：https://leetcode-cn.com/problems/balance-a-binary-search-tree

題目描述：

給你一棵二叉搜尋樹，請你傳回一棵 平衡後 的二叉搜尋樹，新生成的樹應該與原來的樹有着相同的節點值。

如果一棵二叉搜尋樹中，每個節點的兩棵子樹高度差不超過 1 ，我們就稱這棵二叉搜尋樹是 平衡的 。

如果有多種構造方法，請你傳回任意一種。

題解：