题目
找出一个BST中,计算在[L,R]双闭区间内的所有节点的值的和
代码实现
// [min, max] min < node.value < max
private int visit(Node node, int min, int max) {
if (node == null) {
return 0;
}
int cur = 0;
if (node.value >= min && node.value <= max) {
cur = node.value;
}
return cur + visit(node.right, min, max) + visit(node.left, min, max);
}