LeetCode 404 Somme des feuilles de gauche
Calculez la somme de toutes les feuilles de gauche d'un arbre binaire donné.
Exemple:
3
/ \
9 20
/ \
15 7
Dans cet arbre binaire, il y a deux feuilles à gauche, 9 et 15, donc 24 est retourné
Exécutez BFS sur l'arborescence binaire. Si le nœud enfant gauche d'un nœud est un nœud feuille, ajoutez-le à la réponse. Le code AC est le suivant:
class Solution {
public:
int sumOfLeftLeaves(TreeNode* root) {
int ans=0;
queue<TreeNode*>q;
q.push(root);
while(!q.empty()){
TreeNode* t=q.front();
q.pop();
if(t){
if(t->left){
q.push(t->left);
if(t->left->left==NULL&&t->left->right==NULL) ans+=t->left->val;
}
if(t->right) q.push(t->right);
}
}
return ans;
}
};