404. Sum of Left Leaves(左叶子之和)

问题描述

给定二叉树的根节点 root ，返回所有左叶子之和。

问题分析

我们可以查看如果一个叶子是左叶子就加上其值然后返回，如果是右叶子则不用关。

代码

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;
}

提交结果截图