力扣404. 左叶子之和(java)

在这里插入图片描述

//当前节点的左子树不为空 且是叶子节点
root.left != null 
&&root.left.left==null && root.left.right==null
 
/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public int sumOfLeftLeaves(TreeNode root) {if(root == null) {return 0;}int leftSum = sumOfLeftLeaves(root.left);//当前节点的左子树不为空,且为叶子节点if(root.left != null && root.left.left==null && root.left.right==null){//加左叶子的值leftSum += root.left.val;}//右边的分支也传入,去加所在的左叶子节点int rightSum = sumOfLeftLeaves(root.right);//最后左右分支相加int ans = leftSum + rightSum;return ans;}
}```

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/729968.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

git分布式管理-头歌实验搭建Git服务器

一、Git服务器搭建 任务描述 虽然有提供托管代码服务的公共平台,但是对一部分开发团队来说,为了不泄露项目源代码、节省费用及为项目提供更好的安全保护,往往需要搭建私有Git服务器用做远程仓库。Git服务器为团队的开发者们,提供了…

洛谷 P8816 [CSP-J 2022] 上升点列(T4)

目录 题目传送门 算法解析 最终代码 提交结果 尾声 题目传送门 [CSP-J 2022] 上升点列 - 洛谷https://www.luogu.com.cn/problem/P8816 算法解析 k 0 且 xi, yi 值域不大时,这题是非常简单的 DP,类似「数字三角形」。 记 dp(x,y) 为「以 (x,y) …

Spring中SmartInitializingSingleton、SmartLifecycle和Lifecycle的作用和区别

相同点: ​ SmartInitializingSingleton和Lifecycle、SmartLifecycle都是在所有的单实例bean创建(getBean方法)之后执行。 不同点: SmartInitializingSingleton优先于Lifecycle、SmartLifecycle执行。SmartInitializingSingleton只有一个afterSinglet…

tomcat基础介绍

目录 一、Tomcat的基本介绍 1、Tomcat是什么? 2、Tomcat的配置文件详解 3、Tomcat的构成组件 6、Tomcat的请求过程 一、Tomcat的基本介绍 1、Tomcat是什么? Tomcat 服务器是一个免费的开放源代码的Web 应用服务器,属于轻量级应用服务器…

svg图标转组件引入项目中

svg图标转组件引入项目中 您想知道关于 的更多信息吗? 并不是一个特定的 HTML 元素,它更可能是一个占位符,代表一个在 Vue.js 中的动态组件。 在 Vue.js 中,动态组件可以根据不同的数据或状态加载不同的组件。 元素通常用于在模板中声明动态组件的占位符。具体来说,你可…

[leetcode 189][轮转数组]

[leetcode 189][轮转数组] 给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 示例 1: 输入: nums [1,2,3,4,5,6,7], k 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7,1,2,3,4,5] 向右…

【深度学习|图像分割】读取并修改xml中的指定参数

读取并修改xml中的指定参数 1、背景2、代码 1、背景 <?xml version"1.0" ?><net name"Model4" version"11"><layers><layer id"0" name"args" type"Parameter" version"opset1"…

蓝桥集训之火柴排队

蓝桥集训之火柴排队 核心思想&#xff1a;离散化归并排序 由于数据范围较小10w 需要控制时间复杂度到nlogn 同时排两个数组会超时所以将a数组离散化成顺序数组 b数组离散化后再归并排序求逆序对数量 #include<iostream>#include <algorithm>#include <cstrin…

植物病虫害:YOLO玉米病虫害识别数据集

玉米病虫害识别数据集&#xff1a;玉米枯萎病&#xff0c;玉米灰斑病&#xff0c;玉米锈病叶&#xff0c;粘虫幼虫&#xff0c;玉米条斑病&#xff0c;黄二化螟&#xff0c;黄二化螟幼虫7类&#xff0c;yolo标注完整&#xff0c;3900多张图像&#xff0c;全部原始数据&#xff…

二、TensorFlow结构分析(4)

TF数据流图图与TensorBoard会话张量Tensor变量OP高级API 目录 1、变量 2、高级API 1、变量 2、高级API

RFID技术进阶:频段选择的艺术与科学

RFID技术进阶&#xff1a;频段选择的艺术与科学 在数字化、自动化的浪潮中&#xff0c;RFID&#xff08;无线射频识别&#xff09;技术以其独特的优势&#xff0c;逐渐在多个领域占据了一席之地。RFID&#xff08;Radio Frequency Identification&#xff09;&#xff0c;即无…

24/03/07总结

esayx: 贪吃蛇: #include "iostream" #include "cmath" #include "conio.h" #include "easyx.h" #include "time.h" #define NODE_WIDTH 40 using namespace std; typedef struct {int x;int y; }node; enum direction /…

C++ Lambda函数

lambda语法 [capture list] (parameter list) specifiers exception -> type { function body }[capture list]是捕获列表&#xff0c;在应用中必填。 (parameter list)是参数列表&#xff0c;在应用中选填。 specifiers是限定符&#xff0c;在应用中选填。 exception是…

Java对接腾讯云直播示例

首先是官网的文档地址 云直播 新手指南 可以发现它这个主要是按流量和功能收费的 价格总览 流量这里还只收下行的费用&#xff0c;就是只收观看消耗的流量费 其它的收费就是一些增值业务费 &#xff08;包括直播转码、直播录制、直播截图、直播审核、智能鉴黄、实时监播、移动直…

libass分析6-源码分析-ASS_Renderer结构体分析,ass文件数据是如何存放的

Author: wencoo Blog&#xff1a;https://wencoo.blog.csdn.net/ Date: 01/03/2024 Email: jianwen056aliyun.com Wechat&#xff1a;wencoo824 QQ&#xff1a;1419440391 Details:文章目录 目录正文 或 背景 ASS_Renderer结构体原型ASS_FontSelector结构体原型ASS_FontInfo结构…

【性能测试】Jmeter性能压测-阶梯式/波浪式场景总结(详细)

目录&#xff1a;导读 前言一、Python编程入门到精通二、接口自动化项目实战三、Web自动化项目实战四、App自动化项目实战五、一线大厂简历六、测试开发DevOps体系七、常用自动化测试工具八、JMeter性能测试九、总结&#xff08;尾部小惊喜&#xff09; 前言 1、阶梯式场景&am…

Java必须掌握的权限修饰符和代码块(含知识点和源码)

在Java中&#xff0c;权限修饰符&#xff08;Access Modifiers&#xff09;和代码块&#xff08;Code Blocks&#xff09;是两个基本但重要的概念&#xff0c;经常会在面试中被提及。理解这些概念对于编写安全和高效的代码至关重要。 Java权限修饰符 权限修饰符定义了Java类中…

学习JAVA的第十四天(基础)

目录 Collection集合 迭代器遍历 增强for遍历 Lambda表达式遍历 List集合 遍历 数据结构 栈 队列 数组 链表 前言&#xff1a; 学习JAVA的第十三天 Collection集合 Collection的遍历方式&#xff1a; 迭代器&#xff08;不依赖索引&#xff09;遍…

爱普生宣布开发出独特的宽幅度LVDS输出 —可灵活选择与LSI

爱普生宣布开发出独特的宽幅度LVDS输出 —可灵活选择与LSI -相匹配的低噪声输出 精工爱普生公司(TSE: 6724&#xff0c;“爱普生”)开发了一种新的晶体振荡器差分输出方案。新方案&#xff0c;宽幅低压差分信号(WA-LVDS)&#xff0c;可以灵活选择最适合LSI所需的幅值水平的输出…

单例九品--第二品

单例九品--第二品 第一品回顾写在前边代码部分实现方式评注与思考下一品设计的思考 第一品回顾 第一品传送门 第一品的实现方式完全没有阻止构建类的多个对象&#xff0c;在这一品中将会修复这种问题。 写在前边 基本思路 • 将构造、析构函数设置为私有成员 • 使用静态成员…