问题描述
给定二叉树的根节点 root ,返回所有左叶子之和。
问题分析
我们可以查看如果一个叶子是左叶子就加上其值然后返回,如果是右叶子则不用关。
代码
c
int sumOfLeftLeaves(struct TreeNode* root) {
int sum = 0;
if(root!=NULL){
if(root->left!=NULL){
if(root->left->left==NULL&&root->left->right==NULL){
sum+=root->left->val;
}
}
return sum + sumOfLeftLeaves(root->right) + sumOfLeftLeaves(root->left);
}
return sum;
}