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

提交结果截图

相关推荐
吃我一窝jio10 小时前
Python与Go线程模型深度对比
java·开发语言·python
eggwyw10 小时前
C++ union 的一种妙用法
开发语言·c++
罗西的思考11 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
starzy199013 小时前
深入理解Scala隐式函数:自动类型转换
开发语言·后端·scala
布莱克60515 小时前
Swift 循环与控制转移详解:从 for-in 到标签跳转
开发语言·ssh·swift·循环
kyle~15 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
敲上瘾15 小时前
Qt核心机制:信号与槽详解
开发语言·c++·qt·ui·qt6.3
联犀16 小时前
ai时代复杂项目的golang项目如何更好的与ai共舞:monorepo+gozero
开发语言·人工智能·golang
牢姐与蒯17 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好17 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频