You need to enable JavaScript to run this app. Leetcode最深叶子节点求和两段C++代码结果差异原因求解
优惠活动
大模型
产品
解决方案
定价
更多

Leetcode最深叶子节点求和两段C++代码结果差异原因求解

问题原因分析

首先纠正认知误区:你误以为错误来自i的声明位置,这是巧合造成的错觉,核心错误是res变量的作用域被覆盖,i的声明位置本身不影响运行结果。


两段代码的逻辑差异解析

第一段代码(正确版本)

// 函数作用域内声明res,整个函数内共享这一个变量
int res=0;
int i;
queue<TreeNode*> q;
q.push(root);
while(!q.empty()){
    // 这里的res=0是给外层函数作用域的res赋值,每次遍历新层先重置为0
    for(i = q.size()-1,res=0;i>=0;i--){
        TreeNode* temp = q.front();
        q.pop();
        // 累加的是外层res,存储当前层的节点总和
        res += temp->val;
        if(temp->left)q.push(temp->left);
        if(temp->right)q.push(temp->right);
    }
}
// 循环结束后,res存储的是最后一层(最深层)的节点总和,返回正确
return res;

这段代码每次遍历二叉树的一层,就把该层的总和赋值给外层res,遍历完所有层后,res自然就是最深叶子节点的总和。

第二段代码(错误版本)

// 函数作用域内声明res,初始值为0
int res=0;
queue<TreeNode*> q;
q.push(root);
while(!q.empty()){
    // 这里的int ...,res=0 是在for循环的局部作用域内,重新定义了一个全新的局部res变量
    // 这个局部res和外层的res完全是两个独立的变量
    for(int i = q.size()-1,res=0;i>=0;i--){
        TreeNode* temp = q.front();
        q.pop();
        // 累加的是for循环内的局部res,外层res没有任何修改
        res += temp->val;
        if(temp->left)q.push(temp->left);
        if(temp->right)q.push(temp->right);
    }
    // for循环结束后,局部res被销毁,外层res依然是初始的0
}
// 返回的是从来没被修改过的外层res,结果永远为0,当然错误
return res;

验证结论

如果要把i声明在for循环内部,只需要避免在for循环初始化时重新定义res即可,修改后的代码也可以正常运行:

int deepestLeavesSum(TreeNode* root) {
    int res=0;
    queue<TreeNode*> q;
    q.push(root);
    while(!q.empty()){
        res = 0; // 直接重置外层的res
        // 仅在for内部定义i,不重新定义res
        for(int i = q.size()-1;i>=0;i--){
            TreeNode* temp = q.front();
            q.pop();
            res += temp->val;
            if(temp->left)q.push(temp->left);
            if(temp->right)q.push(temp->right);
        }
    }
    return res;
}

可以看到这种写法下i是声明在for循环内部的,也可以返回正确结果,进一步证明问题和i的声明位置无关。

内容的提问来源于stack exchange,提问作者fedrick pereira

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.10 12:21:00