题解 | #左叶子之和#
左叶子之和
http://www.nowcoder.com/practice/405a9033800b403ba8b7b905bab0463d
1.第一看根结点是否为空，为空则返回0，没有叶子。
2.根结点不为空的情况下，看根结点的左孩子结点是否是叶子结点，是就把其值并入sum.
3.根结点不为空的情况下，如果根结点的左孩子不是叶子结点，而是空结点，或者只有左孩子结点，或者只有右孩子结点，或者有2个孩子结点，就递归左右子树求和
int sumOfLeftLeaves(struct TreeNode* root ) {
if(root == NULL)
return 0;
int sum = 0;
if(root->left && root->left->left == NULL && root->left->right == NULL)
sum += root->left->val;
sum += sumOfLeftLeaves(root->left) + sumOfLeftLeaves(root->right);
return sum;
}