（二叉树）11. 一颗二叉树是否是二叉搜索树

斌同学斌同學

于 2020-09-05 12:13:50 发布

阅读量142

点赞数

分类专栏：二叉树合集

本文链接：https://blog.youkuaiyun.com/GreatJames/article/details/108417859

版权

二叉树合集专栏收录该内容

15 篇文章

订阅专栏

本文探讨了如何判断一个二叉树是否为有效的二叉搜索树(BST)。通过中序遍历的方法，检查每个节点是否满足BST的性质：左子树的所有节点小于根节点，右子树的所有节点大于根节点。示例代码使用递归方式实现，确保所有子树也满足BST条件。

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

给定一个二叉树，判断其是否是一个有效的二叉搜索树。
假设一个二叉搜索树具有如下特征：
节点的左子树只包含小于当前节点的数。
节点的右子树只包含大于当前节点的数。
所有左子树和右子树自身必须也是二叉搜索树。
示例 1:
$输入:2/ \1 3输出: true$

示例 2:
在这里插入图片描述

题解思路

中序遍历时，判断当前节点是否大于中序遍历的前一个节点，如果大于，说明满足 BST，继续遍历；否则直接返回 false

实现代码

class Solution {
    int pre = Integer.MIN_VALUE;
    public boolean isValidBST(TreeNode root) {
        if(root == null){
            return true;
        }
        if(isValidBST(root.left) == false){
            return false;
        }
        if(root.val < pre){
          return false;
        }
        pre = root.val;
        if(isValidBST(root.right) == false){
            return false;
        }

        return true;
    }
}