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

提交结果截图

相关推荐
CoovallyAIHub几秒前
超越YOLOv8!无参注意力+动态ROI的YOLO-APD突破复杂道路场景
深度学习·算法·计算机视觉
BlueBirdssh几秒前
wpa_supplicant-2.11/src/drivers/driver_nl80211_scan.c
linux·开发语言
用户403159863966315 分钟前
计算初始化内存总长度
java·算法
DoraBigHead33 分钟前
🧠 小哆啦解题记 · 区间“合合乐”
算法
持梦远方42 分钟前
探索 Sort.h:多功能排序算法模板库
c语言·数据结构·算法·排序算法·c++模板库·排序算法模板库
EndingCoder1 小时前
算法在前端框架中的集成
前端·javascript·算法·前端框架·排序算法
落羽的落羽1 小时前
【C++】神奇的AVL树
开发语言·数据结构·c++·学习
Once_day1 小时前
代码训练LeetCode(46)旋转图像
算法·leetcode·职场和发展
悠哉清闲1 小时前
C++ 指针与引用
java·c++·算法
西京刀客1 小时前
构建 Go 可执行文件镜像 | 探索轻量级 Docker 基础镜像(我应该选择哪个 Docker 镜像?)
开发语言·docker·golang