leetcode-cpp 1302.層數最深葉子節點的和

1302.層數最深葉子節點的和

• 題目：

• 鏈接

  leetcode

• solution:

  BFS 每一層都算一下res 最後res的就是需要返回的值

• code

class Solution {
public:
    int deepestLeavesSum(TreeNode* root) {
        int res=0;
        queue<TreeNode*>q;
        q.push(root);
        while(!q.empty()){
            int len=q.size();
            res=0;
            while(len--){
                    TreeNode* t=q.front();
                    q.pop();
                    res+=t->val;
                    if(t->left) q.push(t->left);
                    if(t->right) q.push(t->right);
            }
        }
        return res;
    }
};