RangeSumBST.cpp

<<<<<<< HEAD
class Solution {
public:
    int rangeSumBST(TreeNode* root, int L, int R) {
        if(!root)
            return 0;
        if(root->val >=L && root->val <=R)
            return root->val+rangeSumBST(root->left,L,R)+rangeSumBST(root->right,L,R);
        if(root->val < L)
            return rangeSumBST(root->right,L,R);
        if(root->val > R)
            return rangeSumBST(root->left,L,R);
        return 0;
    }
=======
class Solution {
public:
    int rangeSumBST(TreeNode* root, int L, int R) {
        if(!root)
            return 0;
        if(root->val >=L && root->val <=R)
            return root->val+rangeSumBST(root->left,L,R)+rangeSumBST(root->right,L,R);
        if(root->val < L)
            return rangeSumBST(root->right,L,R);
        if(root->val > R)
            return rangeSumBST(root->left,L,R);
        return 0;
    }
>>>>>>> 20843e6664516c6814c0e970cfafb680d978dfd5
};