给定二叉搜索树的根节点和两个整数 low 和 high,返回值在包含范围 [low, high] 内的所有节点的值之和。
示例1:
输入:root = [10,5,15,3,7,null,18],低= 7,高= 15
输出:32
说明:节点 7、10 和 15 位于 [7, 15] 范围内。7 + 10 + 15 = 32。
示例2:
输入:root = [10,5,15,3,7,13,18,1,null,6],低= 6,高= 10
输出:23
说明:节点 6、7 和 10 位于 [6, 10] 范围内。6 + 7 + 10 = 23。
暂无评论