938. Range Sum of BST

题目大意是给定一个BST以及一个包括边界的范围，求在这个范围内所有节点值的和。继续中序遍历拿这个模板代码练习一遍，从小到大判断当前值是否在这个范围内，是的话就加，一次Accept。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    private int res = 0;
    public int rangeSumBST(TreeNode root, int L, int R) {
        if(root == null) {
            return res;
        }
        rangeSumBST(root.left, L, R);
        if(root.val >= L && root.val <= R) {
            res += root.val;
        }
        rangeSumBST(root.right, L, R);
        return res;
    }
}