[LeetCode] 99. Recover Binary Search Tree

99题 一、问题描述 二、问题分析 本题很明显是之前98题的升级版。上一道题我们谈了如何确定一棵树是否为BST，而本题我们要找出两个出错的位置，并最终调整为BST。如何找出出错的位置呢？先看在上题的算法下什么情况会出错。显然，当本节点root的值大于中序节点遍历的上一个节点prev的值即出错。接下来再看出错的情况有哪些。1.出错的两个数相邻，比如12435。这种情况在遍历树的时候只会出错一次，即在

>>阅读原文<<