农场里有许多牛，每头牛都有一个观赏指数值，范围在1到10^4之间。农场主想知道，在给定的观赏指数区间内，哪些牛可以被安排到最佳观赏区。为了方便管理，农场主将牛的观赏指数按照二叉搜索树的形式排列。 给定一棵表示牛观赏指数的二叉搜索树的根节点 root 和一个整数区间 [low, high]，返回所有在区间内观赏指数的牛的观赏指数之和。
示例1

输入

{10, 5, 15, 3, 7, #, 18},7,15

输出

32

说明

在区间 [7, 15] 内的牛的观赏指数有 7, 10, 15，它们的观赏指数之和为 32。
示例2

输入

{10, 5, 15, 3, 7, 13, 18, 1, #, 6},6,10

输出

23

说明

在区间 [6, 10] 内的牛的观赏指数有 6, 7, 10，它们的观赏指数之和为 23。

备注:
树中节点数目在范围 [1, 2 * 10^4] 内1 1 所有 Node.val 互不相同
加载中...