98. 验证二叉搜索树

98. 验证二叉搜索树

---

题目链接：98. 验证二叉搜索树

代码如下：

class Solution {
public:
    long pre=-2147483649;

    bool isValidBST(TreeNode* root)
    {
        if(root==nullptr)
        {
            return true;
        }

        if(!isValidBST(root->left))
            return false;

        if(pre>=root->val)
        {
            return false;;
        }
        pre=root->val;

        if(!isValidBST(root->right))
            return false;

        return true;
    }   
};