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