寫樹算法的套路框架(摘抄labuladong大神)

1.  可是這個算法出現了錯誤，BST 的每一個節點應該要小於右邊子樹的全部節點，下面這個二叉樹顯然不是 BST，可是咱們的算法會把它斷定爲 BST。算法 2.  出現錯誤，不要慌張，框架沒有錯，必定是某個細節問題沒注意到。咱們從新看一下 BST 的定義，root 須要作的不僅是和左右子節點比較，而是要整個左子樹和右子樹全部節點比較。怎麼辦，鞭長莫及啊！框架 3. 很簡單，其實不須要遞歸地搜索兩邊

>>阅读原文<<