力扣 | 98. 验证二叉搜索树

最新推荐文章于 2024-08-07 22:59:42 发布

molecule_jp

最新推荐文章于 2024-08-07 22:59:42 发布

阅读量106

点赞数

分类专栏：计算机基础算法学习编程语言文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/qq_37247026/article/details/135031235

版权

计算机基础同时被 3 个专栏收录

52 篇文章 0 订阅

订阅专栏

算法学习

43 篇文章 0 订阅

订阅专栏

编程语言

43 篇文章 0 订阅

订阅专栏

98. 验证二叉搜索树

在这里插入图片描述

中序遍历 (边遍历边验证顺序性)

   private TreeNode prev = null;
    private boolean isBST = true;
    public boolean isValidBST(TreeNode root) {

        inorder(root);

        return isBST;
    }

    private void inorder(TreeNode node) {
        if (node == null) return;

        inorder(node.left);
        if (prev != null && node.val <= prev.val) {
            // 不符合 BST 性质
            isBST = false;
            return;
        }
        prev = node;
        inorder(node.right);
    }