lintcode1254. 左叶子的和

找出给定二叉树中，所有左叶子的值之和。

样例
样例1

输入：
{3,9,20,#,#,15,7}
输出：24

解释：这棵二叉树中，有两个左叶子结点，它们的值分别为9和15。因此返回24。
    3
   / \
  9  20
    /  \
   15   7
样例 2:

输入:
{1,#,2,#,3}
输出:
0

解释:
1
  \
    2
      \
       3

思路：遍历二叉树，设置一个bool判断是否左叶子结点，若是相加即可。

/**
 * Definition of TreeNode:
 * class TreeNode {
 * public:
 *     int val;
 *     TreeNode *left, *right;
 *     TreeNode(int val) {
 *         this->val = val;
 *         this->left = this->right = NULL;
 *     }
 * }
 */

class Solution {
public:
    /**
     * @param root: t
     * @return: the sum of all left leaves
     */
    int sumOfLeftLeaves(TreeNode * root) {
        // Write your code here
        if(!root) return 0;
        int res=0;
        bool left=false;
        recursion(root,res,left);
        return res;
    }
    void recursion(TreeNode * root,int &sum,bool left)
    {
        if(root->left==NULL&&root->right==NULL&&left)
        {
            sum+=root->val;
            return;
        }
        else if(root->left||root->right)
        {
            left=true;
            if(root->left)recursion(root->left,sum,left);
            left=false;
            if(root->right)recursion(root->right,sum,left);
        }
        else return;
    }
};