public class Solution {
public int RangeSumBST(TreeNode root, int low, int high) {
int sum = low <= root.val && root.val <= high ? root.val : 0;
if (root.left != null) {
sum += RangeSumBST(root.left, low, high);
}
if (root.right != null) {
sum += RangeSumBST(root.right, low, high);
}
return sum;
}
}
Source: https://leetcode.com/problems/range-sum-of-bst/
No comments:
Post a Comment