验证二叉搜索树

给定一个二叉树，判断其是否是一个有效的二叉搜索树。

假设一个二叉搜索树具有如下特征：

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

image.png

示例 2:

image.png

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/validate-binary-search-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 *      注意上限和小限
 * }
 */
class Solution {
     public boolean isValidBST(TreeNode root) {
        return validBst(root,null,null);
    }

    private boolean validBst(TreeNode root,Integer max,Integer min){
        if(root==null) return true;
        int val=root.val;
        if(min!=null&&val>=min) return false;
        if(max!=null&&val<=max) return false;
        if(!validBst(root.left,max,root.val)){
            return false;
        }
        if(!validBst(root.right,root.val,min)){
            return false;
        }
        return true;
    }
}