验证二叉搜索树算法

最新推荐文章于 2024-10-31 19:11:14 发布

原创最新推荐文章于 2024-10-31 19:11:14 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java

博客主要提及了递归，递归是一种重要的算法思想，在信息技术领域应用广泛，常用于解决具有重复子问题的情况，在 Java 等编程语言中也经常使用。

递归

public class _004_98_验证二叉搜索树 {
    private Integer last;
    public boolean isValidBST(TreeNode root) {
        if (root == null) return true;

        if (!isValidBST(root.left)) return false;

        if (last != null && root.val <= last) return false;
        last = root.val;

        if (!isValidBST(root.right)) return false;

        return true;
    }
}