BM34 判断是不是二叉搜索树。给定一个二叉树根节点，请你判断这棵树是不是二叉搜索树。 二叉搜索树满足每个节点的左子树上的所有节点均严格小于当前节点且右子树上的所有节点均严格大于当前节点。 思路：

给定一个二叉树根节点，请你判断这棵树是不是二叉搜索树。

二叉搜索树满足每个节点的左子树上的所有节点均严格小于当前节点且右子树上的所有节点均严格大于当前节点。

思路：
二叉搜索树，中序遍历是升序；
只要当前结点值小于pre，就不是升序，就不是二叉搜索树；

1 中序遍历，同时判断是否升序（一次遍历完后）

intpreVal=INT_MIN;//记录前驱值，INI_MIN代表初始最小值（初始化不能写递归函数里）boolisValidBST(TreeNode*root){//二叉搜索树，中序遍历是升序；；；只要当前结点小于pre，就不是升序，不是二叉搜索树；if(root==NULL)returntrue;//处理左子树if(!isValidBST(root->left))returnfalse;//处理当前节点if(root->val<=preVal)returnfalse;elsepreVal=root->val;//更新最值//处理右子树if(!isValidBST(root->right))returnfalse;returntrue;}

1.1 注意事项：初始化不能写在递归里，否则每次递归都初始化，不错才怪

初始化不能写在递归里，否则每次递归都初始化，不错才怪

intpreVal=INT_MIN;//记录前驱值，INI_MIN代表初始最小值（初始化不能写递归函数里）

C/C++中常量INT_MAX和INT_MIN分别表示最大、最小整数。
INT_MIN的用法

2 先中序遍历存入数组，再判断是否升序

boolisValidBST(TreeNode*root){vector<int>res;InOrder(root,res);//二叉搜索树，中序遍历是升序；只要当前结点值小于等于pre，就不是升序，就不是二叉搜索树；for(inti=0;i<res.size()-1;i++)if(res[i]>=res[i+1])returnfalse;returntrue;}

voidInOrder(TreeNode*root,vector<int>&res){if(root){InOrder(root->left,res);res.push_back(root->val);InOrder(root->right,res);}}