Is BST?

最新推荐文章于 2022-11-20 17:53:18 发布

原创最新推荐文章于 2022-11-20 17:53:18 发布 · 383 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种通过递归检查每个节点是否在其允许的范围内来验证二叉搜索树（BST）有效性的方法。对于BST，左子树的所有节点值必须小于根节点值，而右子树的所有节点值必须大于根节点值。

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

判断一个树是不是BST

因为BST是对于每一个点，左子树的所有节点都小于当前点，右子树的所有节点都大于当前点。所以其实每个子树代表一段值，可以用当前点是否超出了[min, max]范围判断是否是二叉树。

 bool isBST(TreeNode* root, int min, int max) {
        if (root == NULL) return 1;
        if (root->val < min || root->val > max) return 0;
        return isBST(root->left, min, node->val - 1) &&
            isBST(root->right, node->val + 1, max);
    }