No.152 - LeetCode938

最新推荐文章于 2021-09-13 16:49:45 发布

原创最新推荐文章于 2021-09-13 16:49:45 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一种在二叉树中寻找特定范围内的节点并计算其总和的方法。通过递归深度优先搜索（DFS）算法，我们能够在满足条件的节点上进行操作，有效地计算指定范围内的节点总和。

func dfs(now *TreeNode, L int,R int, p *int) {
    if now.Left != nil && now.Val >= L {
        dfs(now.Left,L,R,p)
    }
    if now.Right != nil && now.Val <= R {
        dfs(now.Right,L,R,p)
    }
    if now.Val >= L && now.Val <= R {
        *p += now.Val
    }
}

func rangeSumBST(root *TreeNode, L int, R int) int {
    if root == nil {return 0}
    ans := 0
    dfs(root,L,R,&ans)
    return ans
}