描述
求一棵二叉树所有左叶子节点元素值之和。
二叉树节点定义如下:
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
};
题目部分代码已经完成,您只需要补充并提交以下函数:
int sumOfLeftLeaves(struct TreeNode* root);
输入
输入为若干个整数(不超过512)表示一棵二叉树顺序表示时的结点元素值,其中0表示二叉树对应结点为空。输入以-1结束。
输出
输出所有左叶子节点元素值之和。
样例输入
1 2 3 4 5 0 0 0 0 6 7 -1
样例输出
10
int sumOfLeftLeaves(struct TreeNode* root)
{
if (root == NULL)
{
return 0;
}//递归结束条件
if (root->left && root->left->left == NULL && root->left->right == NULL)
return root->left->val + sumOfLeftLeaves(root->right);
return sumOfLeftLeaves(root->left) + sumOfLeftLeaves(root->right);
}