力扣-二叉树-98 验证二叉搜索树

思路

第一个特性，二叉搜索树的中序遍历是有序的，第二个特性，利用两个指针判断大小关系

代码

class Solution {
public:
    TreeNode* pre = NULL;
    bool isValidBST(TreeNode* root) {
        if(root == NULL) return true;
        bool left = isValidBST(root->left);

        if(pre != NULL && pre->val >= root->val) return false;
        pre = root;
        bool right = isValidBST(root->right);
        return left&&right;
    }
};