0938. Range Sum of BST¶
题目信息¶
- 题号:
0938
- 难度:
Easy
- 主题:
二叉搜索树、闭区间、节点值求和
- 原题:
- 重点:
只累加节点值位于闭区间
[low, high]内的节点;区间两端都包含,树中节点值互不相同
题目重述¶
给定一棵二叉搜索树的根节点 root,以及整数 low 和 high。二叉搜索树中每个节点的左子树值更小、右子树值更大,且节点值互不相同。
请返回树中所有满足 low <= node.val <= high 的节点值之和。范围之外的节点不计入,low 和 high 对应的值若存在则需要包含。
树中节点数在 [1, 2 * 10^4] 范围内,1 <= node.val <= 10^5,1 <= low <= high <= 10^5。
自建示例¶
区间包含内部节点和根节点:
输入:root = [8,3,10,1,6,9,14], low = 6, high = 10
输出:33
解释:值 6、8、9、10 位于闭区间 [6,10],总和为 33。
区间中没有任何节点值:
输入:root = [5,3,8], low = 9, high = 10
输出:0
解释:树中所有节点值都小于 low,没有节点落在闭区间 [9,10] 内,因此总和为 0。