leetcode 99. 恢复二叉搜索树原题传送门
思路
既然是二叉搜索树,那肯定中序遍历了。当然还有Morris遍历算法(我还没学~)中序遍历的话,对于二叉搜素树来说就是从小到大进行排序。那么在遍历的过程中我们可以记录出现逆序的情况。
2020-10-30