leetcode 99. 恢复二叉搜索树

二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。   题解： 1.二叉搜索树 2.输入交换了两个结点的数值 3.恢复二叉树大小关系 4.只改变结点值，不是改变结点   示例 1: 输入: [1,3,null,null,2]    1   /  3   \    2 输出: [3,1,null,null,2]    3   /  1   \    2 示例 2: 输入: [

>>阅读原文<<