[劍指Offer]-二叉搜索樹的後序遍歷

題目描述 輸入一個整數數組，判斷該數組是不是某二叉搜索樹的後序遍歷的結果。如果是則返回true。否則返回false。假設輸入的數組的任意兩個數字都互不相同。 回顧後序遍歷的特點我們可以直到數組的最後一位一定時根節點。而二叉搜索樹是一種空樹或者二叉樹的所有結點比它的左子結點大，比它的右子結點小。 後序遍歷：5， 7， 6， 9， 11， 10， 8 解題思路 在後序遍歷得到的序列中，最後一個數字是樹

>>阅读原文<<