题目描述:
题目分析:
二叉搜索树的其中一个特点就是中序遍历出来的序列是有序的,如果在二叉搜索树中出现了错误的结点,那么在中序遍历中一眼就可以看到。所以解决问题的策略就是在中序遍历中解决问题。
既然题目说有两个结点的值发生了交换,那么我们就要找出这两个结点并记录下来,最后再交换这两个结点的值。于是我们要定义两个指针用于记录发生交换的指针,另外还需要一个指针记录上一个结点用于与目前遍历的结点进行比较。
题目代码:
题目描述:
题目分析:
二叉搜索树的其中一个特点就是中序遍历出来的序列是有序的,如果在二叉搜索树中出现了错误的结点,那么在中序遍历中一眼就可以看到。所以解决问题的策略就是在中序遍历中解决问题。
既然题目说有两个结点的值发生了交换,那么我们就要找出这两个结点并记录下来,最后再交换这两个结点的值。于是我们要定义两个指针用于记录发生交换的指针,另外还需要一个指针记录上一个结点用于与目前遍历的结点进行比较。
题目代码: