文章目录
☀️ 前言 ☀️
算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！
🙀 作者简介 🙀
大家好，我是布小禅，一个尽力让无情的代码变得生动有趣的IT小白，很高兴能偶认识你，关注我，每天坚持学点东西，我们以后就是大佬啦！
📢 ：❤布小禅❤
📢 作者专栏：
这是我刷第 66/100 道力扣简单题
💗 一、题目描述 💗
给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。
有效 二叉搜索树定义如下：
节点的左子树只包含 小于 当前节点的数。
节点的右子树只包含 大于 当前节点的数。
所有左子树和右子树自身必须也是二叉搜索树。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/validate-binary-search-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
示例1：
输入: 2 / \ 1 3 输出: true
示例2：
输入: 5 / \ 1 4 / \ 3 6 输出: false 解释: 输入为: [5,1,4,null,null,3,6]。 根节点的值为 5 ，但是其右子节点值为 4 。
提示：
💁 二、题目解析 💁
思路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 }
🌔 结语 🌔
坚持最重要，每日一题必不可少！😸
期待你的关注和督促！😛
