Validate Binary Search Tree

最新推荐文章于 2024-10-14 16:31:29 发布

原创最新推荐文章于 2024-10-14 16:31:29 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

刷遍数专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一种使用递归方法验证二叉搜索树是否有效的算法实现。通过定义一个辅助函数来检查每个节点的值是否在其允许范围内，从而确保整棵树满足二叉搜索树的性质。

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

public class Solution {
    public boolean isValidBST(TreeNode root) {
        return helper(root, Long.MIN_VALUE, Long.MAX_VALUE);
    }
    
    private boolean helper(TreeNode root, long left, long right) {
        if (root == null) {
            return true;
        } else if (root.val > left && root.val < right) {
            if (!helper(root.left, left, root.val)) {
                return false;
            }
            if (!helper(root.right, root.val, right)) {
                return false;
            }
            return true;
        } else {
            return false;
        }
    }
}