2021.4.27 每日leetCode(二叉搜索树的范围和)
先定义一个变量 sum
遍历到一个节点的时候 如果这个节点的值 val
符号以下条件
L <= val <= R
那就把这个值加起来 sum += val
遍历完了最后返回
func rangeSumBST(root *TreeNode, low int, high int) int {
if root == nil {
return 0
}
if root.Val>high {
return rangeSumBST(root.Left,low,high)
}
if root.Val<low {
return rangeSumBST(root.Right,low,high)
}
return rangeSumBST(root.Left,low,high)+rangeSumBST(root.Right,low,high)+root.Val
}