99. Recover Binary Search Tree

这道题看起来很难，其实，做起来也很难。前提是你没有找到方法，哈哈。这道题考察的还是二叉树的中序遍历的性质：有序。这个性质可以帮助我们完美地解决这道题。很显然，如果一个数是二叉搜索树的话，中序遍历的结果是有序的。如果交换两个元素，这种有序性就会被破坏。因此，我们比较相邻的两个元素，如果有序性被破坏（不是升序），那么被交换的元素就在这。我们知道，我们将会发现两个地方的有序性被破坏。在第一处，是一个大的

>>阅读原文<<