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

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

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

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

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

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

即欲捭之，贵周；即欲阖之，贵密。周密之贵微，而与道相追。捭之者，料其情也。阖之者，结其诚也。皆见其权衡轻重，乃为之度数，圣人因而为之虑。其 不中权衡度数，圣人因而自为之虑。故捭者，或捭而出之，而捭而内之。阖者，或阖而取之，或阖而去之。捭阖者，天地之道。捭阖者，以变动陰陽，四时开闭以化 万物；纵横、反出、反复、反忤必由此矣。

参考代码：

    public boolean isValidBST(TreeNode root) {
//       这里是首先判断根节点，即老大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;
        }
        //左子树范围的最小值是minVal（根节点），最大值是当前节点的值，也就是root的值，因为左子树的值要比当前节点小
        //右子数范围的最大值是maxVal（根节点），最小值是当前节点的值，也就是root的值，因为右子树的值要比当前节点大
        return isValidBST(root.left, minValue, root.val) && isValidBST(root.right, root.val, maxValue);
    }

2021年9月21日
题目来源力扣链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn08xg/