题解 | #牛群中的编号是否有效# Java

代码中的 isValidBST 方法接受一个树节点 root 作为输入，并返回一个布尔值，指示给定二叉树是否是一个有效的二叉搜索树。

方法内部调用了私有方法 isValid，该方法用于递归地判断当前节点及其子树是否满足二叉搜索树的性质。

在 isValid 方法中，首先处理特殊情况，如果当前节点为空，则认为是一个有效的二叉搜索树，返回 true。

然后，我们检查当前节点值是否在指定的范围内。如果存在 min 和 max，并且当前节点值不在范围内，即小于等于 min 或大于等于 max，则该节点不满足二叉搜索树的性质，返回 false。

接下来，我们递归地对当前节点的左子树和右子树进行判断。对于左子树，我们指定最大值为当前节点的值，对于右子树，我们指定最小值为当前节点的值。这样可以保证左子树只包含小于当前节点的数，右子树只包含大于当前节点的数。

最终，如果左右子树都满足二叉搜索树的性质，即递归调用 isValid 方法返回了 true，则说明当前节点及其子树是一个有效的二叉搜索树，返回 true；否则，返回 false。

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 *   public TreeNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param root TreeNode类
     * @return bool布尔型
     */
    public boolean isValidBST(TreeNode root) {
        return isValid(root, null, null);
    }

    private boolean isValid(TreeNode node, Integer min, Integer max) {
        if (node == null) {
            return true;
        }

        // 左子树的节点值必须小于当前节点值，右子树的节点值必须大于当前节点值
        if ((min != null && node.val <= min) || (max != null && node.val >= max)) {
            return false;
        }

        // 递归判断左右子树是否是二叉搜索树
        return isValid(node.left, min, node.val) && isValid(node.right, node.val, max);
    }
}