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

问题描述

给定二叉树的根节点 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;
}

提交结果截图

相关推荐
likeGhee2 分钟前
python缓存装饰器实现方案
开发语言·python·缓存
whoarethenext9 分钟前
使用 C++/Faiss 加速海量 MFCC 特征的相似性搜索
开发语言·c++·faiss
项目題供诗14 分钟前
黑马python(二十五)
开发语言·python
慌糖30 分钟前
RabbitMQ:消息队列的轻量级王者
开发语言·javascript·ecmascript
醇醛酸醚酮酯1 小时前
Qt项目锻炼——TODO清单(二)
开发语言·数据库·qt
jioulongzi1 小时前
记录一次莫名奇妙的跨域502(badgateway)错误
开发语言·python
向阳@向远方2 小时前
第二章 简单程序设计
开发语言·c++·算法
Mr_Xuhhh2 小时前
信号与槽的总结
java·开发语言·数据库·c++·qt·系统架构
纳兰青华2 小时前
bean注入的过程中,Property of ‘java.util.ArrayList‘ type cannot be injected by ‘List‘
java·开发语言·spring·list
好开心啊没烦恼2 小时前
Python 数据分析:DataFrame,生成,用字典创建 DataFrame ,键值对数量不一样怎么办?
开发语言·python·数据挖掘·数据分析