面试题：恢复二叉树 && 检查二叉树

1，恢复二叉树 题目分析：给定一颗二叉搜索树，有两个节点错误的交换了值，如今去将这两个值从新交换回来。指针 解题思路：code 根据二叉搜索树的性质，选择中序遍历的方法，可获得顺序的序列。blog 状况一：两个错误的节点是直接相连的，状况二：两个错误的节点不是直接相连的递归 在下面的递归过程当中，在进入下次递归前都会保存当前节点，为了同下次递归的节点进行比较。io 无论哪一种状况，当上一个节点的值

>>阅读原文<<