验证二叉搜索树（98）

解题思路：可以直接中序遍历放进一个数组里根据特性判断是否是递增就可以，如果采用递归的思路话用中序遍历和创建一个指针指向前一个节点，根据前一个节点是否比上一个节点小来判断是否是二叉树

具体代码如下：

class Solution {

public:TreeNode* pre=nullptr;

    bool isValidBST(TreeNode* root) {

            if(root==NULL)return true;

            bool left=isValidBST(root->left);

            if(pre!=nullptr&&root->val<=pre->val){

                return false;

            }pre=root;

           bool right=isValidBST(root->right);

        return left&&right;}

};

具体题目如下：

给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。

有效 二叉搜索树定义如下：

• 节点的左

  子树

  只包含 小于 当前节点的数。
• 节点的右子树只包含 大于 当前节点的数。
• 所有左子树和右子树自身必须也是二叉搜索树。

示例 1：

输入：root = [2,1,3]
输出：true

示例 2：

输入：root = [5,1,4,null,null,3,6]
输出：false
解释：根节点的值是 5 ，但是右子节点的值是 4 。

提示：

• 树中节点数目范围在[1, 104] 内
• -231 <= Node.val <= 231 - 1