给定二叉搜索树的根结点 root,返回值位于范围 [low, high] 之间的所有结点的值的和。
示例 1:
输入:root = [10,5,15,3,7,null,18], low = 7, high = 15
输出:32
解法
使用中序遍历 暴力求解
class Solution {
public int rangeSumBST(TreeNode root, int low, int high) {
if(root == null){
return 0;
}
int l = rangeSumBST(root.left,low,high);
int temp = root.val >= low && root.val <= high ? root.val : 0;
int r = rangeSumBST(root.right,low,high);
return l + temp + r;
}
}