【力扣98】验证二叉搜索树

 public boolean isValidBST(TreeNode root) {
        
       return isBalance(root,Long.MIN_VALUE,Long.MAX_VALUE);
    }
   public  boolean isBalance(TreeNode root,long min,long max){
        //如果已经遍历到底，都没有返回false，则返回true
        if(root==null){
            return true;
        }
        //左子树的值>=根节点的值 
        //右子树的值<=根节点的值
        //则返回false
        if(root.val>=max || root.val<=min){
            return false;
        }else{
        
            return isBalance(root.left,min,root.val) && isBalance(root.right,root.val,max);
        }

    }