leetcode 404. 左叶子之和

计算给定二叉树的所有左叶子之和。

示例：

    3
   / 
  9  20
    /  
   15   7

在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24

思路：
　　层遍历一棵树，找到左叶子，求其和

#include<queue>
class Solution {
public:
    int sumOfLeftLeaves(TreeNode* root) {
        queue<TreeNode*> q;
        q.push(root);
        int sum = 0;
        while(!q.empty()){
            TreeNode* temp = q.front();
            q.pop();
            if(temp == NULL) break;
            if(temp->left) {
                q.push(temp->left);
                if(temp->left->left == NULL && temp->left->right == NULL) sum += temp->left->val;
            }
            if(temp->right) q.push(temp->right);
        }
        return sum;
    }
};