更多精彩内容，请关注【力扣简单题】。

题目

难度：★★☆☆☆
类型：二叉树

给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。

二叉搜索树保证具有唯一的值。

示例

示例 1
输入：root = [10,5,15,3,7,null,18], L = 7, R = 15
输出：32

示例 2
输入：root = [10,5,15,3,7,13,18,1,null,6], L = 6, R = 10
输出：23

提示
树中的结点数量最多为 10000 个。
最终的答案保证小于 2^31。

解答

class Solution:
    def rangeSumBST(self, root: TreeNode, L: int, R: int) -> int:
        self.m=0
        self.rangeadd(root,L,R)
        return self.m
        
    def rangeadd(self,root,L,R):
        if not root:
            return 
        self.rangeadd(root.left,L,R)
        if root.val>=L and root.val<=R:
            self.m+=root.val
        self.rangeadd(root.right,L,R)

如有疑问或建议，欢迎评论区留言~