二叉搜索樹的後續遍歷序列

題目 思路 --（非常典型的遞歸） 由於是後續遍歷 ，所以數組的最後一位 一定是根節點 ，根據二叉搜索樹的性質，我們可以知道 左節點的值小於根節點小於右節點，可以定義一個標誌位 left ，表示當前右子樹開始的下標 只要index【left】< root 說明 還是在左子樹中 ，當找到 右子樹的起點 之後，可以對整個右子樹遍歷 ，如果都大於root的值 ，可以根據 left 的值 將整個數組 分爲

>>阅读原文<<