【LeetCode 40】98.验证二叉搜索树

【LeetCode 40】98.验证二叉搜索树

文章目录
【LeetCode 40】98.验证二叉搜索树一、题意二、思考过程

一、题意

二、思考过程
一棵二叉搜索树的特征如下：
节点的左子树只包含小于当前节点的数节点的右子树只包含大于当前节点的数所有左子树和右子树自身必须也是二叉搜索树

我们要比较的就是左子树所有节点小于中间节点，右子树所有节点大于中间节点。
验证二叉搜索树就是相当于判断一个序列是不是递增，是不是中序遍历。
class Solution {
public:
TreeNode *pre=NULL;//记录前一个节点
bool isValidBST(TreeNode* root) {
if(root==NULL) return true;//空树是二叉排序树
bool left=isValidBST(root->lef

【LeetCode 40】98.验证二叉搜索树最先出现在Python成神之路。