二叉搜索树

1、判断是否是二叉搜索树的后序遍历
算法思想：
step1：最后一个为根节点；
step2：从根节点的左边开始往前遍历，找到第一个比它大的节点作为右子树，记为right
step3：从右子树的左边开始往前遍历，找到第一个比它小的节点作为左子树，记为left
step4：判断( left, right )中的值是否都比根节点大，如果有比根节点小的则返回false
step5: 判断( 0, left )中的值是否都比根节点小，如果有比根节点大的则返回false
step6: 返回true
时间复杂度：O(n), 空间复杂度: O(1)

代码实现：

public boolean VerifySquenceOfBST(int [] sequence) {
         if (sequence.length==0) return true;
            int len = sequence.length;
            int left=-1, right=-1;
            for (int i = len - 2; i >= 0; --i)
            {
                if (right == -1 && sequence[i] > sequence[len - 1]) right = i;
                if (left == -1 && sequence[i] < sequence[len - 1]) left = i;
            }
            for (int i = right - 1; i > left; --i)
                if (sequence[i] < sequence[len - 1])return false;
            for (int i = left - 1; i >= 0; --i)
                if (sequence[i] > sequence[len - 1])return false;
            return true;
    }

测试用例：5 7 6 9 11 10 8 输出：false。