关于指针*与&的困惑及LeetCode BST范围求和代码报错求助

先直接说你遇到的编译错误根源：no matching function for call to 'Solution::helper(TreeNode*&, int&, int&)'，这是因为你定义的helper函数需要4个参数，但递归调用的时候只传了3个（helper(node->left, L, R);和helper(node->right, L, R);），少了最后一个ans参数，这是导致编译失败的直接原因。

除此之外，你的代码还有几个关键逻辑问题需要修复：

• 指针判断逻辑错误：if (!(node = NULL))这里误用了赋值运算符=而非相等判断==，这会直接把node赋值为NULL，再取反，导致你的递归永远走不到正确的处理分支。应该改成if (node != NULL)或者更简洁的if (node)。
• 参数传递方式错误：helper函数里的ans是按值传递的，这意味着你在函数里对ans的累加完全不会影响外部的sol变量——相当于每次递归都在操作一个局部副本。必须改成引用传递（int& ans），这样才能让累加结果同步到外部的sol。
• 递归调用缺失参数：刚才说的编译错误核心，递归调用helper时必须把ans参数传进去。

修正后的完整代码 #

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
    int sol;
public:
    int rangeSumBST(TreeNode* root, int L, int R) {
        sol = 0;
        helper(root, L, R, sol);
        return sol;
    }
    void helper(TreeNode* node, int L, int R, int& ans) { // 改为引用传递
        if (node) { // 修正指针判断逻辑
            if (L <= node->val && node->val <= R)
                ans += node->val;
            if (L < node->val)
                helper(node->left, L, R, ans); // 补充ans参数
            if (node->val < R)
                helper(node->right, L, R, ans); // 补充ans参数
        }
    }
};

额外优化建议 #

其实你可以不用类成员变量sol，直接让helper函数返回累加值，代码会更简洁直观：

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

这样既避免了成员变量的依赖，也简化了参数传递逻辑，更符合递归函数的设计习惯。

内容的提问来源于stack exchange，提问作者alex Brock