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