判断二叉树是不是二叉查找树（BST）

最新推荐文章于 2024-11-02 09:15:00 发布

原创最新推荐文章于 2024-11-02 09:15:00 发布 · 494 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法与数据结构

当前文章被收录于：

算法与数据结构

111 篇文章 1 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种检查二叉树是否为有效二叉搜索树的方法。通过递归方式，利用整数范围限制节点值，确保左子树小于根节点且右子树大于根节点，从而判断整个树是否满足二叉搜索树的性质。

struct TreeNode
{
    TreeNode* left;
    TreeNode* right;
    int value;
};

bool isValidBST(TreeNode* root, int lower, int upper)
{
    if (root == nullptr)
    {
        return true;
    }
    return root->value > lower && root->value < upper 
           && isValidBST(root->left, lower, root->value)
           && isValidBST(root->right, root->value, upper);
}

bool isValidBST(TreeNode* root)
{
    return isValidBST(root, INT_MIN, INT_MAX);
}