二叉搜索樹的後序遍歷序列

• 輸入一個整數數組，判斷該數組是否是某二叉搜索樹的後序遍歷的結果。若是是則輸出Yes,不然輸出No。假設輸入的數組的任意兩個數字都互不相同。

//大體的思路就是在分割點先後的分別是小於以及大於pivot的
public class Solution {
    public boolean VerifySquenceOfBST(int [] sequence) {
        if(sequence.length == 0)
            return false;
    	return VerifyBST(sequence, 0, sequence.length - 1);    
    }
    
    private boolean VerifyBST(int[] seq, int start, int end) {
		if (end - start <= 1)
			return true;
		int midVal = seq[end];
		int pivot = start;
		int mid;
		while (seq[pivot] < midVal)
			pivot++;
		mid = pivot;
		while (pivot != end) {
			if (seq[pivot++] < midVal)
				return false;
		}
		return VerifyBST(seq, start, mid - 1) && VerifyBST(seq, mid, end - 1);
	}
}