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

解决思路：递归

在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);
    }
};