Leetcode-938. 二叉搜索树的范围和

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_36783389/article/details/83959665

给定二叉搜索树的根结点 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;
    }
}