文章目录
☀️ 前言 ☀️
算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！
🙀 作者简介 🙀
大家好，我是布小禅，一个尽力让无情的代码变得生动有趣的IT小白，很高兴能偶认识你，关注我，每天坚持学点东西，我们以后就是大佬啦！
📢 ：❤布小禅❤
📢 作者专栏：
这是我刷第 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）
链接：https://leetcode-cn.com/problems/range-sum-of-bst
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
💁 二、题目解析 💁
思路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); } }
🌔 结语 🌔
坚持最重要，每日一题必不可少！😸
期待你的关注和督促！😛
