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

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