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