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

1. 考察知识点：二叉树遍历、递归

2. 解题思路：

   对于空的二叉树可以直接返回true

   针对条件1、2递归调用本函数对左子树和右子树进行判断

3. 编程语言：java

class Solution {
    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);
    }
}