力扣98. 验证二叉搜索树

题目：

给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。

有效 二叉搜索树定义如下：

节点的左子树只包含 小于 当前节点的数。
节点的右子树只包含 大于 当前节点的数。
所有左子树和右子树自身必须也是二叉搜索树。

 

 思路：

        设置一个递归函数来递归判断，函数表示考虑以node为根的子树，判断子树中节点的值是否都在（min，max）之间。

        在递归左子树时，左子树的值的节点都比根节点小，即：max设置为node.val；所有节点都比Long.MIN_VALUE大。

        在递归右子树时，右子树的值的节点都比根节点大，即：min 设置为node.val；所有节点都比Long.MAX_VALUE小

        其中若节点为空，其值不用比较，对结果没有影响返回true，从而能结此轮递归，进入下一个递归。

class Solution {
    public boolean isValidBST(TreeNode root) {
        return Validate(root,Long.MIN_VALUE, Long.MAX_VALUE);
    }
    public boolean Validate(TreeNode node,long min, long max){
        if(node==null){
            return true;
        }
        if(node.val<=min || node.val>=max){
            return false;
        }
        return Validate(node.left,min,node.val) && Validate(node.right,node.val,max);
    }
}

 力扣98.验证二叉搜索树