西安联通软件研究院

题干分析:题目要求我们针对一个只有两个节点发生错误互换的二叉搜索树进行修复.二叉搜索树定义如下：节点的左子树只包含 严格小于 当前节点的数。节点的右子树只包含 严格大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。针对二叉搜索树,其中序遍历序列应为一个严格递增序列.依题意得,这个二叉搜索树有且仅有两个节点发生了互换,因此中序遍历序列应当也只有两个序列值不符合严格递增规定.算法思路:我们只需针对两个不符合严格递增节点进行值互换即可,但注意这两个节点是否相邻有两种情况:情况1:不相邻: 例如中序序列为 1, 8, 3, 4, 5, 6, 7, 2, 9,其中2与8发生了互换,中序遍历时...