【劍指offer】3三、二叉搜索樹的後續遍歷序列

題目         輸入一個整數數組，判斷該數組是否是某二叉搜索樹的後序遍歷的結果。若是是則返回true，不然返回false。假設輸入的數組的任意兩個數字都互不相同。java 思路         二叉樹後序遍歷數組的最後一個數爲根結點，剩餘數字中，小於根結點的數字（即左子樹部分）都排在前面，大於根結點的數字（即右子樹部分）都排在後面。根據遍歷數組的這個特性，能夠編寫出一個遞歸函數，用於實現題目

>>阅读原文<<