力扣-二叉树-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;
    }
};

你可能感兴趣的:(力扣,#,二叉树,leetcode,算法)