力扣98. 验证二叉搜索树

最新推荐文章于 2025-12-06 07:43:37 发布

原创最新推荐文章于 2025-12-06 07:43:37 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

本文介绍了一种使用递归方法来验证一棵树是否为有效的二叉搜索树的算法。通过遍历二叉树的节点，并利用长整型变量记录前一个访问节点的值，可以有效地检查当前节点值是否大于其左子树中的所有节点值。

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);
    }
}