diff --git a/LeetCode/0938_Range_Sum_of_BST.py b/LeetCode/0938_Range_Sum_of_BST.py new file mode 100644 index 0000000..3db83d4 --- /dev/null +++ b/LeetCode/0938_Range_Sum_of_BST.py @@ -0,0 +1,15 @@ +class Solution: + def __init__(self): + self.ans = 0 + + def rangeSumBST(self, root: TreeNode, L: int, R: int) -> int: + def dfs(node): + if node: + if L <= node.val <= R: + self.ans += node.val + if L < node.val: + dfs(node.left) + if node.val < R: + dfs(node.right) + dfs(root) + return self.ans