[LeetCode] 99. Recover Binary Search Tree

99題 一、問題描述 二、問題分析 本題很明顯是之前98題的升級版。上一道題我們談了如何確定一棵樹是否爲BST，而本題我們要找出兩個出錯的位置，並最終調整爲BST。如何找出出錯的位置呢？先看在上題的算法下什麼情況會出錯。顯然，當本節點root的值大於中序節點遍歷的上一個節點prev的值即出錯。接下來再看出錯的情況有哪些。1.出錯的兩個數相鄰，比如12435。這種情況在遍歷樹的時候只會出錯一次，即在

>>阅读原文<<