摘要： 基本要求是使用O(n)的空间，进阶要求是使用常数空间。O(n)的算法比较直接，直接从二叉查找树的用途就能推出。二叉查找树的特点是中序遍历后能够生成递增的序列，因此只需要对给定的二叉查找树进行中序遍历，遍历过程中找到非递增情况，就能够得出不符合递增规律的两个数，交换后二叉查找树的恢复就完成了。 阅读全文

摘要： 对于Binary Search Tree，每道题都需要认真确认题中的约定是否与自己的理解相符，比如大名鼎鼎的Cracking the Coding Interview中，对于二叉查找树的定义为“左子结点小于或等于当前结点”，本题中的描述为”左子结点小于当前结点“。 阅读全文