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``。 自建示例 -------- 区间包含内部节点和根节点: .. code-block:: text 输入:root = [8,3,10,1,6,9,14], low = 6, high = 10 输出:33 解释:值 6、8、9、10 位于闭区间 [6,10],总和为 33。 区间中没有任何节点值: .. code-block:: text 输入:root = [5,3,8], low = 9, high = 10 输出:0 解释:树中所有节点值都小于 low,没有节点落在闭区间 [9,10] 内,因此总和为 0。