LeetCode:恢復二叉搜索樹

  前幾天寫的題了，雖然空間複雜度滿足了題目進階要求，但是感覺效率低還是有改進的空間，先放在這裏以後有空了來改。 題目簡介：   二叉搜索樹中的兩個節點被錯誤地交換。   請在不改變其結構的情況下，恢復這棵樹。   示例 1:   輸入: [1,3,null,null,2] 1 / 3 \ 2   輸出: [3,1,null,null,2] 3 / 1 \ 2   

>>阅读原文<<