98. Validate Binary Search Tree

1. 判断是否是BST的逻辑

　　1）左子树所有节点值都必须 小于 根节点的值

　　2）右子树所有节点值都必须 大于 根节点的值

　　3）左子树和右子树都必须也是BST

2. 所以helper函数的逻辑大概是：

　　1）如果root是空，返回true

　　2）如果当前节点值在允许的最小值很最大值之外，返回false

　　3）返回左子树和右子树是否同时为真

3.helper函数重点：

　　1）传入最小值和最大值作为参数

　　2）如果某节点值是Integer.MIN_VALUE或者Integer.MAX_VALUE那么无法判断，所以要把参数都转换成Long

 

    public boolean isValidBST(TreeNode root) {
        if(root == null) {
            return true;
        }
        return helper(root, Long.MIN_VALUE, Long.MAX_VALUE);
    }

    private boolean helper(TreeNode root, long minValue, long maxValue) {
        if(root == null) {
            return true;
        }
        if((long)root.val <= minValue || (long)root.val >= maxValue) {
            return false;
        }
        return helper(root.left, minValue, (long)root.val) && helper(root.right, (long)root.val, maxValue);
    }