Files
C/leetcode/src/938.c
2020-05-29 20:23:24 +00:00

17 lines
374 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);
}
}