力扣98. 验证二叉搜索树

最新推荐文章于 2025-07-28 20:35:49 发布

dengdengdengdeng1

最新推荐文章于 2025-07-28 20:35:49 发布

阅读量91

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/dengzhan1/article/details/111144924

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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