题意

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

解法

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

代码

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);
}

标签：LeetCode98,Binary,return,val,long,升序,Validate,root,isValidBST
来源： https://www.cnblogs.com/Figure_at_a_Window/p/16417655.html