98. Validate Binary Search Tree

错误解法

复制代码
class Solution {
public:
    bool isValidBST(TreeNode* root) {
        if(root == NULL)
            return true;
        bool left = isValidBST(root->left);
        bool right = isValidBST(root->right);
        if(left == false || right == false)
            return false;
        if(root->left != NULL && root->left->val >= root->val)
            return false;
        if(root->right != NULL && root->val >= root->right->val)
            return false;
        return true;
    }
};
复制代码

[10,5,15,null,null,6,20]这种情况没考虑到,即这个代码只考虑了当前节点小于左节点、大于右节点,没有递归考虑他的root节点

https://www.cnblogs.com/grandyang/p/4298435.html

 

思路:二叉搜索树中,每个节点的数必定小于一个数,大于一个数

复制代码
class Solution {
public:
    bool isValidBST(TreeNode* root) {
        return isValid(root,LONG_MIN,LONG_MAX);
    }
    bool isValid(TreeNode* root,long left,long right){
        if(!root)
            return true;
        if(root->val <= left || root->val >= right)
            return false;
        return  isValid(root->left,left,root->val) && isValid(root->right,root->val,right);
    }
};
复制代码

注意:如果使用INT_MIN、INT_MAX,在情况:[2147483647]会出现错误,超出了处理的范围,所以用long比较好

posted @   有梦就要去实现他  阅读(132)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示