LeetCode99-20.8.8-恢復二叉搜索樹

題目鏈接：LeetCode99 分析：看了題解做的，一開始想遍歷樹找到不符合的一個節點並在樹中再次遍歷找另一個，後來發現是一團糟。看了題解之後發現只要利用BST中序遍歷是有序的特點就能思路清晰的做。 如題解所說，有三種解法，時間複雜度都是o(n),空間複雜度分別是o(n),o(h),o(1),三者都利用了BST中序遍歷有序。 第一種是中序遍歷出來，找到交換的點的值，然後遍歷找交換的點直接賦另外的一

>>阅读原文<<