力扣98. 验证二叉搜索树

最新推荐文章于 2025-01-27 22:26:39 发布

原创最新推荐文章于 2025-01-27 22:26:39 发布 · 260 阅读

0 ·

CC 4.0 BY-SA版权

go 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了如何使用递归和迭代两种方法验证一个二叉树是否为有效的二叉搜索树。递归解法通过辅助函数实现，迭代解法则利用了二叉搜索树中序遍历的特性。这两种方法都确保了树中每个节点的值在给定范围内。

三种解法：1，递归，2.迭代，3，中序遍历（二叉搜索树的中序遍历是一个递增数列）

1.递归

func isValidBST(root *TreeNode) bool {
    return helper(root, math.MinInt64, math.MaxInt64)
}

func helper(root *TreeNode, lower, upper int) bool {
    if root == nil {
        return true
    }
    if root.Val <= lower || root.Val >= upper {
        return false
    }
    return helper(root.Left, lower, root.Val) && helper(root.Right, root.Val, upper)
}