剑指offer二十三之二叉搜索树的后序遍历序列

    public boolean VerifySquenceOfBST(int[] sequence) {
        if (sequence == null || sequence.length == 0) {
            return false;
        }

        boolean flag = isBST(sequence, 0, sequence.length - 1);

        return flag;
    }

    public  boolean isBST(int[] arr, int start, int end) {
    //所有子序列都检验完成，没有错，返回true
        if (start>= end) {
            return true;
        }

    // 当前数组(从start到end部分)的根节点
        int curElement = arr[end];
        int splitIndex;
    // 找到比curElement大和比curElement小的分界点,分成左侧、右侧两组数据
        for (splitIndex = start; splitIndex < end && arr[splitIndex] < curElement; splitIndex++) ;

    // 只需要看右侧即可，因为前面的for循环，已经确保左侧部分全部都小于curElement
        for (int i = splitIndex; i < end; i++) {
            if (arr[i] < curElement) {
                return false;
            }
        }

        return isBST(arr, start, splitIndex - 1) && isBST(arr, splitIndex, end - 1);
    }