当前位置:网站首页>leetcode刷题:二叉树14(左叶子之和)
leetcode刷题:二叉树14(左叶子之和)
2022-07-05 19:52:00 【涛涛英语学不进去】
404.左叶子之和
计算给定二叉树的所有左叶子之和。
示例:
递归遍历,如果是 左结点 且是叶子结点 ,就把值加在一起。
package com.programmercarl.tree;
import com.programmercarl.util.GenerateTreeNode;
/** * @ClassName SumOfLeftLeaves * @Descriotion TODO * @Author nitaotao * @Date 2022/7/5 10:54 * @Version 1.0 * https://leetcode.cn/problems/sum-of-left-leaves/ * 404. 左叶子之和 **/
public class SumOfLeftLeaves {
Integer sum = 0;
public int sumOfLeftLeaves(TreeNode root) {
traversal(root, false);
return sum;
}
public boolean traversal(TreeNode root, boolean isLeft) {
if (root == null) {
//是否为叶子结点
return true;
}
boolean leftLeaf = traversal(root.left, true);
//是否是左叶子结点
if (leftLeaf && isLeft && root.left == null && root.right == null) {
sum += root.val;
}
traversal(root.right, false);
return false;
}
public static void main(String[] args) {
TreeNode root = GenerateTreeNode.generateTreeNode("[0,2,4,1,null,3,-1,5,1,null,6,null,8]");
System.out.println(new SumOfLeftLeaves().sumOfLeftLeaves(root));
}
}
边栏推荐
- Flume series: interceptor filtering data
- Necessary skills for interview in large factories, 2022android will not die, I will not fall
- 2023年深圳市绿色低碳产业扶持计划申报指南
- Concept and syntax of function
- 手机股票开户安全吗?靠不靠谱啊?
- 【obs】libobs-winrt :CreateDispatcherQueueController
- IBM大面积辞退40岁+的员工,掌握这十个搜索技巧让你的工作效率至上提高十倍
- 多分支结构
- 秋招字节面试官问你还有什么问题?其实你已经踩雷了
- Parler de threadlocal insecurerandom
猜你喜欢
Securerandom things | true and false random numbers
C#应用程序界面开发基础——窗体控制(5)——分组类控件
Postman core function analysis - parameterization and test report
MMO项目学习一:预热
图嵌入Graph embedding学习笔记
Autumn byte interviewer asked you any questions? In fact, you have stepped on thunder
How to apply smart contracts more wisely in 2022?
Worthy of being a boss, byte Daniel spent eight months on another masterpiece
浅浅的谈一下ThreadLocalInsecureRandom
【无标题】
随机推荐
【硬核干货】数据分析哪家强?选Pandas还是选SQL
随机数生成的四种方法|Random|Math|ThreadLocalRandom|SecurityRandom
爬虫练习题(二)
Necessary skills for interview in large factories, 2022android will not die, I will not fall
[C language] string function and Simulation Implementation strlen & strcpy & strcat & StrCmp
selenium 元素信息
C#应用程序界面开发基础——窗体控制(6)——菜单栏、工具栏和状态栏控件
【C语言】字符串函数及模拟实现strlen&&strcpy&&strcat&&strcmp
如何安全快速地从 Centos迁移到openEuler
Relationship between floating elements and parent and brother boxes
MMO项目学习一:预热
Thread pool parameters and reasonable settings
Is it safe to open a mobile stock account? Is it reliable?
太牛了,看这篇足矣了
多分支结构
Is the education of caiqiantang reliable and safe?
Gstreamer中的task
Millimeter wave radar human body sensor, intelligent perception of static presence, human presence detection application
秋招字节面试官问你还有什么问题?其实你已经踩雷了
Debezium series: record the messages parsed by debezium and the solutions after the MariaDB database deletes multiple temporary tables