98. 验证二叉搜索树
中序遍历时,判断当前节点是否大于中序遍历的前一个节点,如果大于,说明满足 BST,继续遍历;否则直接返回 false。
class Solution {
long long pre=LLONG_MIN; //中序遍历的第一个结点一定大于long_min
public:
bool isValidBST(TreeNode* root) {
if(root==nullptr) return true;
if(!isValidBST(root->left)) return false;
if(root->val<=pre) return false;
pre=root->val; //每次比较完一个结点,更新pre为当前结点,接种中序遍历右子树
return isValidBST(root->right);
}
};