☀️ 前言 ☀️

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

🙀 作者简介 🙀

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

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

❤力扣题❤

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

💗 一、题目描述 💗

给定二叉搜索树的根结点 root，返回值位于范围 [low, high] 之间的所有结点的值的和。

示例1：

输入：root = [10,5,15,3,7,null,18], low = 7, high = 15
输出：32

示例2：

输入：root = [10,5,15,3,7,13,18,1,null,6], low = 6, high = 10
输出：23

**提示：树中节点数目在范围 [1, 2 * 104] 内 1 <= Node.val <= 105 1 <= low <= high <= 105 所有 Node.val 互不相同 **

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

💁 二、题目解析 💁

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

其实就是求节点值在L-R指尖所有值的和

判断头结点，既根节点

为空返回0

大于high说明不需要考虑右边的节点因为二叉搜索树某节点的右节点以及子节点，恒大于此节点

小于low 说明不需要考虑左边的节点同理

大于low小于high 说明所有节点都需要考虑

🏃 三、代码 🏃

☁️ 1️⃣. python ☁️

class Solution:
    def rangeSumBST(self, root: TreeNode, low: int, high: int) -> int:
        if root == None: return 0
        if root.val > high: return self.rangeSumBST(root.left, low, high)
        if root.val < low: return self.rangeSumBST(root.right, low, high)
        return root.val + self.rangeSumBST(root.right, low, high) + self.rangeSumBST(root.left, low, high)

❄️ 2️⃣. C# ❄️

public class Solution {
    public int RangeSumBST(TreeNode root, int low, int high) {
        if (root == null) return 0;
        if (root.val > high) return RangeSumBST(root.left, low, high);
        if (root.val < low) return RangeSumBST(root.right, low, high);
        return root.val + RangeSumBST(root.right, low, high) + RangeSumBST(root.left, low, high);
    }
}

🌔 结语 🌔

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

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

在这里插入图片描述

LeetCode刷题938-简单-二叉搜索树的范围和