面試題：恢復二叉樹 && 檢查二叉樹

1，恢復二叉樹 題目分析：給定一顆二叉搜索樹，有兩個節點錯誤的交換了值，如今去將這兩個值從新交換回來。指針 解題思路：code 根據二叉搜索樹的性質，選擇中序遍歷的方法，可獲得順序的序列。blog 狀況一：兩個錯誤的節點是直接相連的，狀況二：兩個錯誤的節點不是直接相連的遞歸 在下面的遞歸過程當中，在進入下次遞歸前都會保存當前節點，爲了同下次遞歸的節點進行比較。io 無論哪一種狀況，當上一個節點的值

>>阅读原文<<