题意:
给定二叉搜索树的根结点 root,返回 L 和 R(含)之间的所有结点的值的和。
二叉搜索树保证具有唯一的值。
思路:
题意不难,但是对python的因为是的动态语言,所以不会优先使用全局变量,所以要指定变量
code:
class Solution(object):
def rangeSumBST(self, root, L, R):
self.ans = 0
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