99. Recover Binary Search Tree

這道題看起來很難，其實，做起來也很難。前提是你沒有找到方法，哈哈。這道題考察的還是二叉樹的中序遍歷的性質：有序。這個性質可以幫助我們完美地解決這道題。很顯然，如果一個數是二叉搜索樹的話，中序遍歷的結果是有序的。如果交換兩個元素，這種有序性就會被破壞。因此，我們比較相鄰的兩個元素，如果有序性被破壞（不是升序），那麼被交換的元素就在這。我們知道，我們將會發現兩個地方的有序性被破壞。在第一處，是一個大的

>>阅读原文<<