938. 二叉搜索树的范围和

最新推荐文章于 2021-03-04 09:58:20 发布

RolleDev

最新推荐文章于 2021-03-04 09:58:20 发布

阅读量109

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/zrds2e/article/details/103917482

版权

leetcode 专栏收录该内容

93 篇文章 0 订阅

订阅专栏

链接

给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。

二叉搜索树保证具有唯一的值。

示例1:

输入：root = [10,5,15,3,7,null,18], L = 7, R = 15
输出：32

示例2:

输入：root = [10,5,15,3,7,13,18,1,null,6], L = 6, R = 10
输出：23

提示

中的结点数量最多为 10000 个。
最终的答案保证小于 2^31。

go语言

//Definition for a binary tree node.
type TreeNode struct {
	Val   int
	Left  *TreeNode
	Right *TreeNode
}

func rangeSumBST(root *TreeNode, L int, R int) int {

	if root == nil {
		return 0
	}

	sum := 0

	switch {
	case root.Val < L:
		sum = rangeSumBST(root.Right, L, R)
	case R < root.Val:
		sum = rangeSumBST(root.Left, L, R)
	default:
		sum = root.Val
		sum += rangeSumBST(root.Left, L, R)
		sum += rangeSumBST(root.Right, L, R)
	}

	return sum

}