LeetCode98. Validate Binary Search Tree

题意

• 判断一共二叉搜索数是否合法

解法

• 中序遍历, 判断是否为升序序列

代码

long long pre = LLONG_MIN;
bool isValidBST(TreeNode* root) {
    if (root == nullptr) return true;
    if (!isValidBST(root->left)) return false;
    if (root->val <= pre) return false;
    pre = root->val;
    return isValidBST(root->right);
}