mirror of
https://github.com/TheAlgorithms/C.git
synced 2026-10-06 05:38:27 +00:00
10 lines
323 B
C
10 lines
323 B
C
int rangeSumBST(struct TreeNode* root, int L, int R){
|
|
if (root == NULL)
|
|
return 0;
|
|
else if (root->val >= L && root->val <= R)
|
|
return root->val + rangeSumBST(root->left, L, R) + rangeSumBST(root->right, L, R);
|
|
else
|
|
return rangeSumBST(root->left, L, R) + rangeSumBST(root->right, L, R);
|
|
|
|
}
|