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

题目考察的知识点：

二叉搜索树的性质：左子树节点的值小于根节点的值，右子树节点的值大于根节点的值。

题目解答方法的文字分析：

这道题目要判断给定的二叉树是否是有效的二叉搜索树。我们可以利用二叉搜索树的性质来解决，即对于每个节点，它的值必须在一个范围内。具体地，对于每个节点，我们传递它的值的上界和下界，然后递归地判断它的左子树和右子树是否满足这个范围。如果满足，继续递归检查子树，否则返回 false。

本题解析所用的编程语言：

Java

完整且正确的编程代码：

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 isValidBST(root, Long.MIN_VALUE, Long.MAX_VALUE);
    }

    public boolean isValidBST(TreeNode node, long lower, long upper) {
        if (node == null) {
            return true;
        }
        if (node.val <= lower || node.val >= upper) {
            return false;
        }
        return isValidBST(node.left, lower, node.val) &&
               isValidBST(node.right, node.val, upper);
    }
}