LeetCode99-20.8.8-恢复二叉搜索树

题目链接：LeetCode99 分析：看了题解做的，一开始想遍历树找到不符合的一个节点并在树中再次遍历找另一个，后来发现是一团糟。看了题解之后发现只要利用BST中序遍历是有序的特点就能思路清晰的做。 如题解所说，有三种解法，时间复杂度都是o(n),空间复杂度分别是o(n),o(h),o(1),三者都利用了BST中序遍历有序。 第一种是中序遍历出来，找到交换的点的值，然后遍历找交换的点直接赋另外的一

>>阅读原文<<