class Solution {
long pre = Long.MIN_VALUE;//写在最外层,换成integer会溢出
public boolean isValidBST(TreeNode root) {
if(root == null) return true;
if(!isValidBST(root.left)){//判断左子树及其分支(递归)
return false;
}
if(root.val <= pre){
return false;
}
pre = root.val;
return isValidBST(root.right);
}
}
力扣98. 验证二叉搜索树
最新推荐文章于 2024-08-31 00:26:34 发布