class Solution {
public boolean isValidBST(TreeNode root) {
// 左子树,只要求不能比自己大,至于小到什么程度都无所谓,所以用int最小值作为左侧边界
if (!isValidBST(root.left, Long.MIN_VALUE, root.val)) {
return false;
}
// 右子树,只要求不能比自己小,至于达到什么程度都无所谓,所以用int最大值作为右侧边界
if (!isValidBST(root.right, root.val, Long.MAX_VALUE)) {
return false;
}
return true;
}
public boolean isValidBST(TreeNode root, long min, long max) {
if (null==root) {
return true;
}
// 检查自己
// 注意审题:左侧必须比自己小,不接受等于,右侧必须必自己大,不接受等于
if (root.val<=min || root.val>=max) {
return false;
}
// 左子树,只要求不能比自己大,至于小到什么程度都无所谓,所以用入参的最小值作为左侧边界
if (!isValidBST(root.left, min, Math.min(max, root.val))) {
return false;
}
// 右子树,只要求不能比自己小,至于达到什么程度都无所谓,所以用入参的最大值作为右侧边界
if (!isValidBST(root.right, Math.max(min, root.val), max)) {
return false;
}
return true;
}
}