0938. Range Sum of BST

题目信息

题号:

0938

难度:

Easy

主题:

二叉搜索树、闭区间、节点值求和

原题:

LeetCode 0938

重点:

只累加节点值位于闭区间 [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。