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

題目描述 輸入一個整數數組，判斷該數組是不是某二叉搜索樹的後序遍歷的結果。假設輸入的數組的任意兩個數字都互不相同。 image.png 解題思路 性質： 二叉排序樹的性質：左子樹上所有節點的值均小於它的根節點；右子樹上所有節點的值均大於它的根節點。 二叉排序樹後序遍歷的性質：序列最後一個數字是根節點，序列剩餘部分分成兩部分，前一部分是左子樹，後一部分是右子樹。 舉例： 判斷序列{5,7,6,9,1

>>阅读原文<<