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

題目 若是輸入一個整數數組，判斷該數組是否是某二叉搜索樹的後序遍歷的結果，若是是則返回true，若是不是則返回false。假設輸入的數組的任意兩個數字都互不相同。java 分析:在後序遍歷獲得的序列中，最後一個數字是樹的根節點的值，數組中前面的數字能夠分爲兩個部分：第一部分爲左子樹的節點的值，他們都比根節點的值要小；第二部分是右子樹節點的值，他們都比根節點的值大。咱們在解決這個問題的時候須要用一樣

>>阅读原文<<