404 左叶子之和

题目描述：
计算给定二叉树的所有左叶子之和。

示例：

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

方法1：
主要思路：
（1）直观的想，就是使用先序遍历，只不过是在递归的过程中，标识出当前结点是否是左子树，只有是左子树，且是叶子结点的时候，才进行数值统计；

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:

    void helper(TreeNode* root,int& sum,bool is_left){
        if(root==NULL){//空节点返回
            return;
        }
        //为叶子结点
        if(root->left==NULL&&root->right==NULL){
            if(is_left){//为左结点
                sum+=root->val;
            }
            return;
        }
        helper(root->left,sum,true);//遍历左子树，标识是左子树
        helper(root->right,sum,false);//遍历右子树，标识不是左子树
    }

    int sumOfLeftLeaves(TreeNode* root) {
    	//处理特殊的情形
        if(root==NULL||(root->left==NULL&&root->right==NULL)){
            return 0;
        }
        int sum=0;
        helper(root,sum,true);
        return sum;
    }
};