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

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

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

示例 1：

输入：root = [2,1,3]
输出：true

示例 2：

输入：root = [5,1,4,null,null,3,6]
输出：false
解释：根节点的值是 5 ，但是右子节点的值是 4 。

解题思路

判断一个二叉树是否为有效的二叉搜索树（BST），不能仅判断“左孩子 < 根节点 < 右孩子”，因为这无法保证整个左子树的所有节点都小于根节点，或者整个右子树的所有节点都大于根节点。

需要在递归时，传递上界和下界。

Java实现

public boolean isValidBST(TreeNode root) {
    return valid(root, null, null);
}

private boolean valid(TreeNode root, Integer max, Integer min){
    if (root == null) {
        return true;
    }
    // 是否打破最大值
    if (max != null && root.val >= max){
        return false;
    }
    // 是否打破最小值
    if (min != null && root.val <= min){
        return false;
    }
    return valid(root.left, root.val, min) && valid(root.right, max, root.val);
}