题目描述 二叉搜索树的范围和
给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。
二叉搜索树保证具有唯一的值。
示例
输入：root = [10,5,15,3,7,null,18], L = 7, R = 15
输出：32
解题思路
- 递归，中序遍历二叉树，节点值x满足L<=x<=R条件就加上当前节点的值
- 注意二叉搜索树的性质，中序遍历即是数字从小到大
代码
class Solution {
public:
int rangeSumBST(TreeNode* root, int L, int R) {
int res = 0;
if(!root) return 0;
res += rangeSumBST(root->left, L, R);
if(root->val>=L && root->val<=R){
res += root->val;
}
res += rangeSumBST(root->right, L, R);
return res;
}
};
网友评论