public boolean isValidBST(TreeNode root) {
return isBalance(root,Long.MIN_VALUE,Long.MAX_VALUE);
}
public boolean isBalance(TreeNode root,long min,long max){
//如果已经遍历到底,都没有返回false,则返回true
if(root==null){
return true;
}
//左子树的值>=根节点的值
//右子树的值<=根节点的值
//则返回false
if(root.val>=max || root.val<=min){
return false;
}else{
return isBalance(root.left,min,root.val) && isBalance(root.right,root.val,max);
}
}
【力扣98】验证二叉搜索树
最新推荐文章于 2024-08-15 05:02:54 发布