leetcode 404. 左叶子之和

 1 #include<queue>
 2 class Solution {
 3 public:
 4     int sumOfLeftLeaves(TreeNode* root) {
 5         queue<TreeNode*> q;
 6         q.push(root);
 7         int sum = 0;
 8         while(!q.empty()){
 9             TreeNode* temp = q.front();
10             q.pop();
11             if(temp == NULL) break;
12             if(temp->left) {
13                 q.push(temp->left);
14                 if(temp->left->left == NULL && temp->left->right == NULL) sum += temp->left->val;
15             }
16             if(temp->right) q.push(temp->right);
17         }
18         return sum;
19     }
20 };