[算法练习] Leetcode 938 二叉搜索树的范围和

题目

找出一个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);
    }