938 二叉搜索树的范围和

2020-07-08 约 134 字预计阅读 1 分钟次阅读

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

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

示例 1：

1
2


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

示例 2：

1
2


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

提示：

1
2


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

目录