面試題24.二叉搜索樹的後序遍歷序列

題目:輸入一個整數數組,判斷該數組是不是某二叉搜索樹的後序，如果是，則返回true，如果不是則 返回false,假定輸入的數組中任意兩個數都不相等。   此題目我們以5,7,6,9,11,10,8爲例 解題步驟如下: 1.先找到序列的最後一個元素8 2.按照順序從序列的從前往後遍歷，知道遇到第一個大於8的數即9， 3.那麼元素9以前爲左子樹，全部小於跟節點，9以後爲右子樹，    應該全部大於跟節

>>阅读原文<<