leetcode 99. 恢復二叉搜索樹

二叉搜索樹中的兩個節點被錯誤地交換。請在不改變其結構的情況下，恢復這棵樹。   題解： 1.二叉搜索樹 2.輸入交換了兩個結點的數值 3.恢復二叉樹大小關係 4.只改變結點值，不是改變結點   示例 1: 輸入: [1,3,null,null,2]    1   /  3   \    2 輸出: [3,1,null,null,2]    3   /  1   \    2 示例 2: 輸入: [

>>阅读原文<<