Leetcode 98. Validate Binary Search Tree 判断是不是搜索二叉树

最新推荐文章于 2022-08-20 21:51:38 发布

baimao869311

最新推荐文章于 2022-08-20 21:51:38 发布

阅读量101

点赞数

分类专栏： Leetcode 文章标签： Leetcode

本文链接：https://blog.csdn.net/u014680432/article/details/83589604

版权

Leetcode 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

解决思路：递归

在bool isValidBST(TreeNode* root, TreeNode* min, TreeNode* max)函数中，min和max节点限定了root的取值范围，如果root节点的值不满足 (min，max)，则返回false，在递归的过程中，不断更新 (min，max)，来判断根节点和子节点是否满足关系。

class Solution {
public:
    bool isValidBST(TreeNode* root) {
        return isValidBST(root, nullptr, nullptr);
    }
    bool isValidBST(TreeNode* root, TreeNode* min, TreeNode* max)
    {
        if(root == nullptr)
            return true;
        if((min && min->val >= root->val) || (max && max->val <= root->val))
            return false;
                //把左子树的的最大值限定为root的值        //把右子树的的最小值限定为root的值
        return isValidBST(root->left, min, root) && isValidBST(root->right, root, max);
    }
};