leetcode 98 验证二叉搜索树

最新推荐文章于 2021-08-09 00:36:24 发布

二哥带你学编程

最新推荐文章于 2021-08-09 00:36:24 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构

本文链接：https://blog.youkuaiyun.com/weixin_43434223/article/details/90751645

算法与数据结构专栏收录该内容

41 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客主要介绍了LeetCode第98题的解决方案，验证一个二叉树是否为二叉搜索树。通过中序遍历将树转化为严格递增的数组来判断，同时提供了两种解法：一种是直接中序遍历，另一种则是递归结合最大值和最小值检查节点值的正确性。

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

题目如下

给定一个二叉树，判断其是否是一个有效的二叉搜索树。

假设一个二叉搜索树具有如下特征：

节点的左子树只包含小于当前节点的数。
节点的右子树只包含大于当前节点的数。
所有左子树和右子树自身必须也是二叉搜索树。
示例 1:

输入:
    2
   / \
  1   3
输出: true
示例 2:

输入:
    5
   / \
  1   4