給定二叉搜尋樹的根結點 root，返回 L 和 R（含）之間的所有結點的值的和。

二叉搜尋樹保證具有唯一的值。

示例 1：

輸入：root = [10,5,15,3,7,null,18], L = 7, R = 15
輸出：32

圖例:

示例 2：

輸入：root = [10,5,15,3,7,13,18,1,null,6], L = 6, R = 10
輸出：23

圖例:

提示：

1. 樹中的結點數量最多為 10000 個。
2. 最終的答案保證小於 2^31。

solution:

class Solution {
    int sum = 0;
    public int rangeSumBST(TreeNode root, int L, int R) {
        if(null!=root){
            if(root.val>=L&&root.val<=R){
                sum+=root.val;
                rangeSumBST(root.left,L,R);
                rangeSumBST(root.right,L,R);
            }
            else if(root.val<L)
                rangeSumBST(root.right,L,R);
            else if(root.val>R)
                rangeSumBST(root.left,L,R);
        }
        return sum;
    }
}