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

提交结果截图

相关推荐
芊寻(嵌入式)7 分钟前
C转C++学习笔记--基础知识摘录总结
开发语言·c++·笔记·学习
一颗松鼠16 分钟前
JavaScript 闭包是什么?简单到看完就理解!
开发语言·前端·javascript·ecmascript
泉崎16 分钟前
11.7比赛总结
数据结构·算法
有梦想的咸鱼_18 分钟前
go实现并发安全hashtable 拉链法
开发语言·golang·哈希算法
你好helloworld18 分钟前
滑动窗口最大值
数据结构·算法·leetcode
海阔天空_201323 分钟前
Python pyautogui库:自动化操作的强大工具
运维·开发语言·python·青少年编程·自动化
天下皆白_唯我独黑30 分钟前
php 使用qrcode制作二维码图片
开发语言·php
夜雨翦春韭34 分钟前
Java中的动态代理
java·开发语言·aop·动态代理
小远yyds36 分钟前
前端Web用户 token 持久化
开发语言·前端·javascript·vue.js
何曾参静谧1 小时前
「C/C++」C/C++ 之 变量作用域详解
c语言·开发语言·c++