BST中序遍历为递增序列，先判断根节点，然后递归

BST的定义：LEFT<ROOT<RIGHT

遍历序列，考察根节点是否满足BST的定义。p==end;
然后递归(左、右子树)。

    /**
     * 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。
     * 如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。
     * @param sequence 整数数组
     * @return 某二叉搜索树的后序遍历的结果。
     */
    public boolean VerifySquenceOfBST(int [] sequence) {
        if(sequence==null||sequence.length==0){
            return true;
        }
        return VerifySequenceOfBST(sequence,0,sequence.length-1);

    }
    public boolean VerifySequenceOfBST(int [] sequence,int start,int end) {
        if(start>=end){
            return true;
        }
        int rootVal=sequence[end];
        int index=start;
        while (index<end&&sequence[index]<rootVal){
            index++;
        }
        int leftEnd=index;
        while (index<end&&sequence[index]>=rootVal){
            index++;
        }
        return index==end&&VerifySequenceOfBST(sequence,start,leftEnd-1)&&VerifySequenceOfBST(sequence,leftEnd,end-1);

    }