leetcode 98 验证二叉搜索树 Java

最新推荐文章于 2023-02-09 10:01:42 发布

九号新秀

最新推荐文章于 2023-02-09 10:01:42 发布

阅读量85

点赞数

分类专栏：数据结构 # 二叉搜索树

本文链接：https://blog.csdn.net/weixin_46621409/article/details/110915543

版权

数据结构同时被 2 个专栏收录

8 篇文章 0 订阅

订阅专栏

二叉搜索树

3 篇文章 0 订阅

订阅专栏

题目链接

// 二叉搜索树中序遍历的结果会是一个递增的序列，因此只需判断当前结点是否比前一个遍历的结点大。
class Solution {
    boolean flag = true;
    TreeNode prev = null;
    public boolean isValidBST(TreeNode root) {
        if (root == null) {
            return true;
        }
        if (flag) {
            isValidBST(root.left);
        }
        if (prev != null && root.val <= prev.val) {
            flag = false;
        }
        prev = root;
        if (flag) {
            isValidBST(root.right);
        }
        return flag;
    }
}