Day126 | 靈神 | 二叉樹 | 層數最深的葉子結點的和
1302.層數最深的葉子結點的和
1302. 層數最深葉子節點的和 - 力扣（LeetCode）
思路：
這道題用層序遍歷的思路比較好想，就把每層的都算一下，然后返回最后一層的和就是了
用深度優先也可以，傳一個參數是深度，當深度最大的時候才會把當前結點的值加入到res中
完整代碼：
class Solution {
public:int deepestLeavesSum(TreeNode* root) {queue<TreeNode *> q;int res=0;if(root==nullptr)return res;q.push(root);while(!q.empty()){res=0;int size=q.size();vector<int> path;for(int i=0;i<size;i++){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;}
};
)
