二叉搜索树的范围和

1 分钟读完

938. 二叉搜索树的范围和 (Easy)

给定二叉搜索树的根结点 root,返回 LR(含)之间的所有结点的值的和。

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

 

示例 1:

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

示例 2:

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

 

提示:

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

相关话题

[] [递归]


解法