☀️ 前言 ☀️

算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！

🙀 作者简介 🙀

大家好，我是布小禅，一个尽力让无情的代码变得生动有趣的IT小白，很高兴能偶认识你，关注我，每天坚持学点东西，我们以后就是大佬啦！

📢 博客主页：❤布小禅❤ 📢 作者专栏： ❤Python❤ ❤Java❤

❤力扣题❤

这是我刷第 66/100 道力扣简单题

💗 一、题目描述 💗

给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。
有效二叉搜索树定义如下：
节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。

来源：力扣（LeetCode）链接：leetcode-cn.com/problems/va… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例1：

输入:
    2
   / \
  1   3
输出: true

示例2：

输入:
    5
   / \
  1   4
     / \
    3   6
输出: false
解释: 输入为: [5,1,4,null,null,3,6]。
     根节点的值为 5 ，但是其右子节点值为 4 。

提示：

💁 二、题目解析 💁

$\color{green}{思路1：}$

 使用中序遍历
 因为是二叉搜索树
 所以中序遍历出来是升序

🏃 三、代码 🏃

☁️ C语言☁️

/*
  使用中序遍历
  因为是二叉搜索树
  所以中序遍历出来是升序
*/
bool isTree(struct TreeNode* node, long low, long per) {
    if (!node) return true;      // （1）根节点为NULL或者到达树最底层
    if (node->val <= low || node->val >= per) return false; // （2）不满足二叉搜索树条件的
    else return isTree(node->left, low, node->val) && isTree(node->right, node->val, per);    // （3）否则就往下，既当前节点满足二叉搜索树条件的
}

bool isValidBST(struct TreeNode* root){
    return isTree(root, INT64_MIN, INT64_MAX);   // （4）INT64_MIN, INT64_MAX是 -2^63   和  2^63-1  
}

🌔 结语 🌔

坚持最重要，每日一题必不可少！:smile_cat:

期待你的关注和督促！:stuck_out_tongue:

在这里插入图片描述

LeetCode刷题98-中等-验证二叉搜索树