文章目录

1. 1. Recovery Binary Search Tree

Recovery Binary Search Tree

---

可以利用中序遍历的方法来获取在顺序中不对的两个元素，因为中序遍历一个BST就是顺序排列的。当最终找到两个位置不对的节点，再交换两个节点即可。