数据结构与算法分析笔记与总结(java实现)--二叉树8：寻找错误结点练习题

题目：一棵二叉树本来是搜索二叉树，可是其中有两个节点调换了位置，使得这棵二叉树再也不是搜索二叉树，请找到这两个错误节点并返回他们的值。保证二叉树中结点的值各不相同。给定一棵树的根结点，请返回两个调换了位置的值，其中小的值在前。java 思路：对于搜索二叉树，老是与中序遍历关联起来的，根据搜索二叉树的特色，若是一棵树是搜索二叉树，那么当对其进行中序遍历时必定是顺序排列的，本题中说一棵搜索二叉树中的2

>>阅读原文<<