99. Recover Binary Search Tree

題目描述（困難難度） 二分查找樹的題，一個合法的二分查找樹隨機交換了兩個數的位置，而後讓咱們恢復二分查找樹。不能改變原來的結構，只是改變兩個數的位置。二分查找樹定義以下：java 若任意節點的左子樹不空，則左子樹上全部節點的值均小於它的根節點的值； 若任意節點的右子樹不空，則右子樹上全部節點的值均大於它的根節點的值； 任意節點的左、右子樹也分別爲二叉查找樹； 沒有鍵值相等的節點。web 解法一 遞

>>阅读原文<<