98. 验证二叉搜索树

给定一个二叉树，判断其是否是一个有效的二叉搜索树。

假设一个二叉搜索树具有如下特征：

节点的左子树只包含小于当前节点的数。
节点的右子树只包含大于当前节点的数。
所有左子树和右子树自身必须也是二叉搜索树。
示例 1:

输入:
2
/
1 3
输出: true
示例 2:

输入:
5
/
1 4
/
3 6
输出: false
解释: 输入为: [5,1,4,null,null,3,6]。
根节点的值为 5 ，但是其右子节点值为 4 。

class Solution {
public:
    int* last=NULL;
    bool isValidBST(TreeNode* root) {
        if(root)
        {
            if(!isValidBST(root->left))return false;
            if(last&&*last>=root->val)return false;
            last=&root->val;
            if(!isValidBST(root->right))return false;
            return true;
        }
        else
        {
            return true;
        }
    }
};

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

class Solution {
public:
    bool isValidBST(TreeNode* root) {
            return isValidBST(root,nullptr,nullptr);
    }
private:
    bool isValidBST(TreeNode* root,int* min_val,int* max_val)
    {
        if(!root)return true;
        if((min_val&&root->val<=*min_val)||(max_val&&root->val>=*max_val))
        return false;

        return isValidBST(root->left,min_val,&root->val)&&
        isValidBST(root->right,&root->val,max_val);
    }
};