2021.4.27 每日leetCode（二叉搜索树的范围和）

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
}