力扣 LeetCode 404. 左叶子之和(Day8:二叉树)

news/2024/11/25 9:44:17/

解题思路:

后序遍历

左叶子节点:父节点的左节点不为空,该左节点的左右节点都为空

class Solution {public int sumOfLeftLeaves(TreeNode root) {return recur(root);}public int recur(TreeNode root) {if (root == null) return 0;if (root.left == null && root.right == null) return 0;int leftNum = recur(root.left);if (root.left != null && root.left.left == null && root.left.right == null)leftNum = root.left.val;int rightNum = recur(root.right);int res = leftNum + rightNum;return res;}
}

 


http://www.ppmy.cn/news/1549786.html

相关文章

R虚拟环境中安装ncdf4库包编译库问题

目录 R虚拟环境中安装ncdf4的问题 解决方案 R虚拟环境中安装ncdf4的问题 > install.packages("ncdf4")trying URL https://mirrors.bfsu.edu.cn/CRAN/src/contrib/ncdf4_1.23.tar.gzContent type application/octet-stream length 125897 bytes (122 KB)downloa…

统计学习方法中的模型评估与模型选择

一、训练误差与测试误差 1、预测 统计学习的目的是使学到的模型不仅对已知数据而且对未知数据都能有很好的预测能力。 不同的学习方法会给出不同的模型。 当损失函数给定时, 基于损失函数的模型的训练误差(training error)和模型的测试误差(test error)就是学习方…

TCP(Transmission Control Protocol,传输控制协议)报文段的首部格式

---------------------------------------------------------------- | 源端口 | 目的端口 | 序号 | 确认号 | | 2字节 | 2字节 | 4字节 | 4字节 | ---------------------------------------------------…

2024年亚太地区数学建模大赛C题-宠物行业及相关行业的发展分析与策略

随着人们消费理念的发展,宠物产业这一新兴产业,由于经济的快速发展和人均收入的不断增长,在全球范围内逐渐发展起来。1992年,中国小动物保护协会成立,1993年,皇家犬犬和火星等国际宠物品牌进入中国市场。随…

11 —— 打包模式的应用

需求:在开发模式下想让webpack使用style-loader进行css样式的处理;让它把css代码内嵌在js中;在生产模式下提取css代码 —— 判断当前运行命令时所在的环境 方案:借助cross-env全局软件包,设置参数区分打包运行环境 …

Nodejs开发仿马蜂窝旅游小程序API接口,服务器端开发,商家后台 Vue3+微信小程序+koa+mongodb+node.js

文章目录 🚀 开启您的互联网创业新篇章一、🔥 课程亮点:二、🌐 适合人群:学习这个课程后,您将会收获到三、旅游后台管理系统1.后台登录界面2.后台首页 四、前台旅游小程序1.首页展示2.目的地界面3.搜索功能…

P1 练习卷(C++4道题)

1.纷繁世界 内存限制:256MB 时间限制:1s 问题描述 这是一个纷繁复杂的世界。 某一天清晨你起床很迟,没有吃上早饭。于是你骑着自行车去超市,但是你又发现商店的工作人员已经重新贴上了价格标签,零食价格都涨了50%。你…

C++ 函数全解

引言 在C编程中,函数是程序的基本构建块之一。函数可以将代码组织成可重用的模块,提高代码的可读性和可维护性。本文将详细介绍C函数的各种特性,包括函数的定义、调用、参数传递、返回值、重载、内联函数、递归函数、函数指针、Lambda 函数、…