JS力扣刷题 98. 验证二叉搜索树

最新推荐文章于 2025-04-15 20:50:10 发布

原创最新推荐文章于 2025-04-15 20:50:10 发布 · 897 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #javascript

力扣刷题同时被 3 个专栏收录

118 篇文章

订阅专栏

js刷题

85 篇文章

订阅专栏

递归

12 篇文章

订阅专栏

该博客主要介绍了一种通过中序遍历检查二叉树是否为有效二叉搜索树的方法。代码实现了一个名为`isValidBST`的函数，通过递归地遍历树的左子树和右子树，并在遍历过程中维护一个`pre`变量来确保当前节点的值大于或等于`pre`的值，从而保证树的有序性。如果在遍历过程中发现违反了二叉搜索树的性质，则返回`false`，否则返回`true`。

var isValidBST = function(root) {
    //中序遍历排序二叉树必是有序的
    let flag = true;
    let pre = -Infinity;
    const isBst = t =>{
        if(t == null)return;
        isBst(t.left);
        if(t.val <= pre)flag = false;
        pre = t.val;
        isBst(t.right);
    }
    isBst(root);
    return flag;
};