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

提交结果截图

相关推荐
yuuki2332335 分钟前
【数据结构】顺序表的实现
c语言·数据结构·后端
碧海银沙音频科技研究院13 分钟前
ES7243E ADC模拟音频转i2S到 BES I2S1 Master输出播放到SPK精准分析
人工智能·算法·音视频
百度智能云29 分钟前
MySQL最怕的IN大列表,被百度智能云GaiaDB治好了!查询速度提升60倍!
算法
信奥卷王33 分钟前
[GESP202506 五级] 奖品兑换
数据结构·算法
泡沫冰@34 分钟前
数据结构(11)
数据结构
似水এ᭄往昔35 分钟前
【C++】--list的使用和模拟实现
开发语言·c++
程序员大雄学编程37 分钟前
「用Python来学微积分」18. 微分
开发语言·python·数学·微积分
奶茶树1 小时前
【数据结构】二叉搜索树
数据结构·算法
我命由我123451 小时前
PDFBox - PDF 页面坐标系、PDF 页面尺寸获取、PDF 页面位置计算
java·服务器·开发语言·笔记·后端·java-ee·pdf
小苏兮1 小时前
【数据结构】二叉搜索树
开发语言·数据结构·c++·学习·1024程序员节