23、

23、輸入一個非空整數數組，判斷該數組是不是某二叉搜索樹的後序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同。 思路：利用二叉排序樹的特點，即根結點的值大於所有左子樹結點的值，小於所有右子樹結點的值，然後找到分界點進行遞歸。

>>阅读原文<<