验证二叉搜索树

package org.example.leetcodeBook.deepSearch;  
//验证二叉搜索树  
//给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。  
// 有效 二叉搜索树定义如下：  
// 节点的左  
// 子树  
// 只包含 小于 当前节点的数。  
// 节点的右子树只包含 大于 当前节点的数。  
// 所有左子树和右子树自身必须也是二叉搜索树。  
//输入：root = [2,1,3]  
// 输出：true  
public class IsValidBSTSolution {  
    class TreeNode{  
        int val;  
        TreeNode left,right;  
        TreeNode(int val){  
            this.val=val;  
        }  
    }  
    public boolean isValidBST(TreeNode root){  
        return isValidBST(root,Long.MIN_VALUE,Long.MAX_VALUE);  
    }  

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