二叉搜索树

二叉搜索树（Binary Search Tree）
又叫二叉查找树，二叉排序树
1、它是一棵空树
2、具有下列性质的二叉树：
若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值
若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值
它的左、右子树也分别为二叉排序树
满足1、2的是二叉搜索树

判断输入数组是不是某二叉搜索树的后序遍历的结果
根据二叉搜索树的性质，如果该序列为二叉搜索树的后序遍历结果，则数组前面一部分（左子树部分）全部小于最后一个数（根节点值），数组后面一部分（右子树部分）全部大于最后一个数（根节点值）

public class Solution {
    public boolean VerifySquenceOfBST(int [] sequence) {
        int size = sequence.length;
        if(size == 0) return false;

        int i = 0;
        int n = size - 1;
        while(n != 0) {
            int root = sequence[n];
            while(sequence[i] < root && i < n) i++;
            while(sequence[i] > root && i < n) i++;
            if(i != n) {
                return false;
            }
            i = 0;
            n--;
        }
        return true;
    }
}