劍指offer--二叉搜索樹的後序遍歷序列

題目：python 輸入一個整數數組，判斷該數組是否是某二叉搜索樹的後序遍歷的結果。若是是則輸出Yes,不然輸出No。假設輸入的數組的任意兩個數字都互不相同。數組 解題思路：code 對於二叉搜索樹的後續遍歷結果數組，該數組的最後一個位置是該樹的跟節點，則跟節點以前的全部數字能夠以根節點爲中心，分爲左子樹序列和右子樹序列，且左子樹中全部值都比根節點值要小。右子樹則相反。若根節點以前的數字不能按上述

>>阅读原文<<