LeetCode写题历程——404.左叶子之和

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

2.解题思路
（1）只有为父节点的左子节点并且自身的左右子节点都为NULL时才是左叶子节点。
（2）当父节点的左子节点不为NULL，并且该左子节点自身的左右子节点都为NULL时，该左子节点为左叶子节点，使用变量sum对其进行累加。
（3）使用前序遍历的顺序遍历该棵树的所有节点，对每一个节点都进行(2)步骤，最终得到累加值sum。
（4）注意特殊情况，如果没有左叶子节点返回0。

/**
 * 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:
    int CarryOut(TreeNode* root,int sum)
    {
        if(root==NULL)
            return sum;
        if(root->left!=NULL)
            if(root->left->left==NULL&&root->left->right==NULL)
                sum+=root->left->val;
        sum=CarryOut(root->left,sum);
        sum=CarryOut(root->right,sum);
        return sum;
    }
    
    int sumOfLeftLeaves(TreeNode* root) {
        if(root==NULL)
            return 0;
        if(root->left==NULL&&root->right==NULL)
            return 0;
        return CarryOut(root,0);
    }
};