思路:逐层传值,在下一层节点进行比较,如果不符合返回假,同时如果遍历到根部了,即为空,则返回true
var isValidBST = function(root) {
const helper=(root,lower,upper)=>{
if(!root) return true;
//划定一个区间,当前节点大于左边小于右边,不符合则为假
if(root.val <= lower || root.val >= upper) return false;
//
return helper(root.left, lower, root.val) && helper(root.right, root.val, upper);
}
return helper(root,-Infinity, Infinity);
}
验证二叉搜索树
最新推荐文章于 2025-12-17 20:15:44 发布
本文解释了一个名为isValidBST的函数,用于检查给定的二叉树是否为有效的二叉搜索树。函数通过递归遍历节点,比较每个节点值与预设的区间,确保符合二叉搜索树的性质。
191

被折叠的 条评论
为什么被折叠?



