LeetCode 404 Suma de hojas izquierdas
Calcula la suma de todas las hojas de la izquierda de un árbol binario dado.
Ejemplo:
3
/ \
9 20
/ \
15 7
En este árbol binario, hay dos hojas a la izquierda, 9 y 15, por lo que se devuelve 24
Realice BFS en el árbol binario. Si el nodo secundario izquierdo de un nodo es un nodo hoja, agréguelo a la respuesta. El código AC es el siguiente:
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;
}
};