LC98. 验证二叉搜索树

最新推荐文章于 2024-07-23 21:45:09 发布

chuyufengling

最新推荐文章于 2024-07-23 21:45:09 发布

阅读量462

点赞数 8

分类专栏： LeetCode算法题文章标签： java 数据结构开发语言

本文链接：https://blog.csdn.net/xuan__xia/article/details/135356965

版权

LeetCode算法题专栏收录该内容

6 篇文章 0 订阅

订阅专栏

//使用pre记录前一个节点并与当前节点比较
class Solution {

    TreeNode pre = null;
    
    public boolean isValidBST(TreeNode root) {

        if(root == null) return true;

        boolean left = isValidBST(root.left);
        if(!left){
            return false;
        }

        if(pre != null && pre.val  >= root.val){
            return false;
        }

        pre = root;

        return isValidBST(root.right);

    }
}