《劍指offer》17：二叉搜索樹的後序遍歷

題目描述 輸入一個整數數組，判斷該數組是不是某二叉搜索樹的後序遍歷的結果。如果是則返回true,否則返回false。假設輸入的數組的任意兩個數字都互不相同。   解題思路： 我們隨便構造一個二叉搜索樹，看看有什麼規律，假設我們構造瞭如下圖所示這樣的二叉樹，則有： 那麼我們後序遍歷的結果則是：[ 1,4,2,6,11,9,5]。我們可以看到最後一個數字就是這顆樹的根部，同樣的，由於具有二叉搜索樹的特

>>阅读原文<<