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

最新推荐文章于 2025-04-29 12:29:58 发布

Danfwing

最新推荐文章于 2025-04-29 12:29:58 发布

阅读量108

点赞数

文章标签：二叉树 leetcode 算法

本文链接：https://blog.youkuaiyun.com/Danfwing/article/details/116190603

版权

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
}