【算法】验证二叉搜索树

最新推荐文章于 2024-08-17 10:33:28 发布

皮皮蟹01

最新推荐文章于 2024-08-17 10:33:28 发布

阅读量330

点赞数

分类专栏：算法文章标签：算法 b树数据结构

本文链接：https://blog.csdn.net/shellhard/article/details/122672021

版权

这篇博客探讨了如何判断一个二叉树是否符合二叉搜索树的特性，即左子树节点小于当前节点，右子树节点大于当前节点。通过中序遍历检查递增序列的方式来验证，并提供了相应的算法代码，时间复杂度和空间复杂度均为O(N)。

摘要由CSDN通过智能技术生成

2020-03-05

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

一个二叉搜索树的特点是：

示例：

输入：
	2
   / \
  1   3

输出：true


输入：
	5
   / \
  1   4
     / \
    3   6

输出：false

二叉搜索树有一个特点，就是中序遍历序列为递增序列，例如示例1的中序遍历为1-2-3；而示例2的中序遍历为1-5-3-4-6，不是递增，则其不是二叉搜索树。

代码如下：

//Definition for a binary tree node.
public class TreeNode {
   
    int val;
    TreeNode left;
    TreeNode

关注

专栏目录