力扣 --计算左叶子之和（二叉树，递归）

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

示例：

    3
   / \
  9  20
    /  \
   15   7

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sum-of-left-leaves
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

#include
#include


/*二叉树结构体*/
struct TreeNode {
     int val;
     struct TreeNode *left;
     struct TreeNode *right;
};

int sumOfLeftLeaves(struct TreeNode* root) {
	int sum = 0;
	if (root == 0) return 0;
	if (root->left) {
		if (root->left->left == 0 && root->left->right == 0)
			sum += root->left->val;
		else sum = sumOfLeftLeaves(root->left);
	}
	sum = sum + sumOfLeftLeaves(root->right);
	return sum;
}

二叉树的题目第一次做到，抄的别人的修改了下。