二元查找樹的翻轉（鏡像）的兩種思路

問題描述：

輸入一顆二元查找樹，將該樹轉換為它的鏡像，

即在轉換後的二元查找樹中，左子樹的結點都大於右子樹的結點。
算法：

測試用例：

10

/ \

5 11

/ \

3 7

/ \ / \

2 4 6 9

/ /

1 8

算法：

有兩種思路：

①遞歸。對樹翻轉，只需對他的左右子樹翻轉，再交換左右子樹的位置即可。

②非遞歸。設置一個隊列queue，從根節點開始處理：人節點先入列，當隊列非空時，循環進行以下處理：從隊列中取出一節點，交換他的左右子樹的位置，將它的左右子節點入列（若存在的話）。當隊列為空時，返回。

代碼實現：

①遞歸