LeetCode-98. 验证二叉搜索树

98. 验证二叉搜索树
    难度：中等
    给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。

有效 二叉搜索树定义如下：

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

class Solution {
public:
    bool fun(TreeNode *root,long lower ,long uper)
    {
        if(!root)return true;

        if(root->val <= lower || root->val >= uper)
            return false;
        return fun(root->left,lower,root->val) && fun(root->right,root->val , uper);

    }
    bool isValidBST(TreeNode* root) {
            return fun(root,LONG_MIN,LONG_MAX);
    }
};

执行结果：
通过
显示详情

执行用时：8 ms, 在所有 C++ 提交中击败了88.98%的用户
内存消耗：
21.2 MB, 在所有 C++ 提交中击败了24.66%的用户
通过测试用例：
80 / 80