LeetCode 验证二叉搜索树

        //（lower，upper）这是一个不断更新维护的区间，为什么要更新维护
        //为了保证二叉搜索树的正确性，需要根节点左子树的所有值都小于根节点，右子树的所有节点的值呀大于根节点
        //lower维护的是当前所遍历到的节点中所能取到的最小值，upper是最大值

class Solution {
public:
    bool isValidBST(TreeNode* root) {
        return Recursion(root, LONG_MIN, LONG_MAX);
    }
    bool  Recursion(TreeNode* leaves, long long lower, long long upper)
    {
        //（lower，upper）这是一个不断更新维护的区间，为什么要更新维护
        //为了保证二叉搜索树的正确性，需要根节点左子树的所有值都小于根节点，右子树的所有节点的值呀大于根节点
        //lower维护的是当前所遍历到的节点中所能取到的最小值，upper是最大值
        if (leaves == nullptr)
        {
            return true;//什么时候写true？
        }
        if (leaves->val <= lower || leaves->val >= upper)//这一步检查，leaves节点得值是否在（lower，upper）的区间范围内
        {
            return false;
        }
        return Recursion(leaves->left, lower, leaves->val) && Recursion(leaves->right, leaves->val, upper);
        // Recursion(leaves->left, lower, leaves->val) 这个是往左子树递归，这里更新了（lower，upper）区间的上界
        //Recursion(leaves->right, leaves->val, upper)这个事往右子树递归，更新了（lower，upper）区间的下界
    }
};