剑指offer 二叉树的后序遍历

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

public class Solution {
       public  boolean VerifySquenceOfBST(int [] sequence) {
           //二叉排序树的后序遍历的特点是 最后一个结点是根结点 根结点的左子树的值都小于根结点 右子树的值都大根结点
           //只要通过递归遍历之后的每一次结果都满足这个条件 则可以判断这个序列的是二叉排序树的后序遍历序列
        if(sequence.length <= 0) {
            return false;
        }
        int root = sequence[sequence.length-1];
        int i = 0;
        for(;i<sequence.length-1;i++) {
            if(root < sequence[i])break;
        }//如果某个结点的值是大于根结点的值 证明是在右子树
        int j = i;
        for(;j<sequence.length-1;j++) {
            if(root > sequence[j]) return false;
        }//如果右子树有结点小于根结点 则这个序列肯定是不满足条件的
        boolean left = true;

           //如果前面都已经满足了条件 则可以开始分别遍历左右子树 看看每一棵子树是不是都满足条件
        if(i>0) {
            int [] leftSequence = new int[i];
            System.arraycopy(sequence, 0, leftSequence, 0, i);//复制左子树
            left = VerifySquenceOfBST(leftSequence);//递归左子树
        }

        boolean right = true;
        if(j<sequence.length-1) {
            int [] rightSquence = new int[sequence.length-i];//复制右子树
            System.arraycopy(sequence, i+1, rightSquence, 0, sequence.length-i);
            right = VerifySquenceOfBST(rightSquence);//递归右子树
        }
        return left && right;

    }
}