力扣98. 验证二叉搜索树

github_zwl

于 2021-01-28 20:53:11 发布

阅读量244

点赞数

CC 4.0 BY-SA版权

分类专栏： go

本文链接：https://blog.youkuaiyun.com/github_34457546/article/details/113358301

go 专栏收录该内容

35 篇文章

订阅专栏

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

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

三种解法：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)
}