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

Posted 2021-10-28 布小禅

文章目录

• ☀️ 前言 ☀️
• 🙀 作者简介 🙀
• 💗 一、题目描述 💗
• 💁 二、题目解析 💁
• 🏃 三、代码 🏃
• • ☁️ C语言☁️
• 🌔 结语 🌔

☀️ 前言 ☀️

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

🙀 作者简介 🙀

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

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

❤力扣题❤

这是我刷第 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  
}

🌔 结语 🌔

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

期待你的关注和督促！😛