LeetCode:恢复二叉搜索树

  前几天写的题了，虽然空间复杂度满足了题目进阶要求，但是感觉效率低还是有改进的空间，先放在这里以后有空了来改。 题目简介：   二叉搜索树中的两个节点被错误地交换。   请在不改变其结构的情况下，恢复这棵树。   示例 1:   输入: [1,3,null,null,2] 1 / 3 \ 2   输出: [3,1,null,null,2] 3 / 1 \ 2   

>>阅读原文<<