【剑指Offer】【23】输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。

题目：
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。

思路：
一个后序遍历序列，最后一个遍历的结点，是父节点
对于二叉搜索树来说，左子树的所有数<父节点<右子树所有数
这道题，我们假设是某二叉搜索树的后序遍历的结果
去验证，只要任意不符合，则不是
如果递归完成后，没有不符合，则是

如何区分左右子树呢
使用while循环，从当前子序列开始++，当sequence[n]小于sequence[当前子序列最后一个数]时
都是左子树
当大于时，就开始是右子树

代码：

public class Solution {
    
    public boolean VerifySquenceOfBST(int [] sequence) {
        if (sequence.length == 0) return false;
        return verify(sequence,0,sequence.length-1);
    }
    
    public boolean verify(int[] sequence,int start,int end){
        int n=start;
        while (sequence[n]<sequence[end]&&n<end){
            n++;
        }
        for(int i=n;i<end;i++){
            if (sequence[i]<sequence[end])return false;
        }
        if (n-1>start)return verify(sequence,start,n-1);
        if (n+1<end)return verify(sequence,n,end-1);
        return true;
    }
}