33.二叉搜索樹的後序遍歷

平時我們都是通過給定的二叉樹然後找到它的後序遍歷，這裏是給你一個數組，讓你判斷是不是一棵樹的後序遍歷，確實很新穎，至少我從前沒有碰到過這道題。那麼，這裏該怎麼辦呢？還是根據後序遍歷的特點來，後序遍歷的最後一個數一定是根元素，因爲後序遍歷是按照左右根的順序來遍歷的。又因爲這裏是二叉搜索樹，所以比根小的的都在左邊，大的都在右邊，我們需要先找出所有左節點，然後是右節點，在找右節點的時候，假如出現了一個數

>>阅读原文<<