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

提交结果截图

相关推荐
阿林学习计算机11 小时前
红黑树的实现
数据结构
foundbug99911 小时前
基于CSMA-CA协议的V2X通信MATLAB仿真
开发语言·网络·matlab
WangMing_X12 小时前
C#上位机软件:2.5 体验CLR实现多语言混合编程
java·开发语言·c#
CoovallyAIHub12 小时前
IDEA研究院发布Rex-Omni:3B参数MLLM重塑目标检测,零样本性能超越DINO
深度学习·算法·计算机视觉
jerryinwuhan12 小时前
pybullet入门到入门_1
开发语言·人工智能·python
豐儀麟阁贵12 小时前
4.4数组的基本操作
java·开发语言·数据结构·算法
Moniane12 小时前
XMW技术:颠覆未来的创新引擎
开发语言
组合缺一12 小时前
全球首个支持 IETF JSONPath (RFC 9535) 标准的 Java 框架,Snack4-Jsonpath v4.0.0 发布
java·开发语言·json·jsonpath
无限进步_12 小时前
【C语言】在矩阵中高效查找数字的算法解析
c语言·开发语言·数据结构·c++·其他·算法·矩阵
jghhh0112 小时前
超声波数值模拟与声场传播的MATLAB实现
开发语言·matlab