題目

給定二叉搜索樹的根結(jié)點 root，返回值位于范圍 [low, high] 之間的所有結(jié)點的值的和。

示例 1：

輸入：root = [10,5,15,3,7,null,18], low = 7, high = 15
輸出：32
示例 2：

輸入：root = [10,5,15,3,7,13,18,1,null,6], low = 6, high = 10
輸出：23
提示：
樹中節(jié)點數(shù)目在范圍 [1, 2 * 10^4] 內(nèi)
1 <= Node.val <= 10^5
1 <= low <= high <= 10^5
所有 Node.val 互不相同
來源：力扣（LeetCode）

解題思路

??這個題目相對而言比較簡單，只需要采用任意一種遍歷方式，然后將符合條件的值進行累加便可。

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def rangeSumBST(self, root: TreeNode, low: int, high: int) -> int:self.count=0def inorder(root):if root:inorder(root.left)if root.val>=low and root.val<=high:self.count+=root.valinorder(root.right)inorder(root)return self.count

總結(jié)

以上是生活随笔為你收集整理的LeetCode简单题之二叉搜索树的范围和的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。