[LeetCode]Recover Binary Search Tree

二叉搜索樹中的兩個節點被錯誤地交換。 請在不改變其結構的情況下，恢復這棵樹。 示例 1: 輸入: [1,3,null,null,2] 示例 2: 輸入: [3,1,4,null,null,2] 使用 O(n) 空間複雜度的解法很容易實現,代碼如下 class Solution { public void recoverTree(TreeNode root) { List<T

>>阅读原文<<