(二刷)代码随想录第17天|● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和

110.平衡二叉树

math.abs指的是绝对值;这棵树的左右子树的高度差小于1的时候,同时该树的左右子树都是平衡二叉树的时候,这棵树才是平衡二叉树;

class Solution {public boolean isBalanced(TreeNode root) {return getHeight(root) != -1;}private int getHeight(TreeNode root){if(root == null){return 0;}int leftHeight = getHeight(root.left);if(leftHeight == -1){return -1;}int rightHeight = getHeight(root.right);if(rightHeight == -1){return -1;}if(Math.abs(leftHeight - rightHeight)>1){return -1;}return Math.max(leftHeight,rightHeight)+1;}
}

257. 二叉树的所有路径

257. 二叉树的所有路径 - 力扣(LeetCode)

代码随想录 (programmercarl.com)

递归3步曲:
1、确定递归函数的参数和返回值:

传入根节点,记录每一条路径的path,和存放结果集的result,不需要返回值:

2、确定终止条件:

遍历到叶子节点的时候终止:即cur不为空,其左右孩子都为空;

3、确定单层递归的逻辑:

// 定义一个Solution类
class Solution {/*** 使用递归法生成二叉树的所有路径*/// 定义一个public方法binaryTreePaths,接收一个TreeNode类型的参数root,返回一个List<String>public List<String> binaryTreePaths(TreeNode root) {// 初始化一个存放最终结果的列表resList<String> res = new ArrayList<>();// 如果根节点为空,返回空的结果列表if (root == null) {return res;}// 初始化一个列表paths,作为结果中的路径List<Integer> paths = new ArrayList<>();// 调用私有方法traversal,开始递归遍历树traversal(root, paths, res);// 返回最终结果return res;}// 定义一个私有方法traversal,接收一个TreeNode类型的参数root,以及两个List类型的参数paths和resprivate void traversal(TreeNode root, List<Integer> paths, List<String> res) {// 将当前节点的值加入paths列表中(前序遍历,中)paths.add(root.val);// 如果当前节点是叶子节点if (root.left == null && root.right == null) {// 初始化一个StringBuilder对象,用于拼接字符串StringBuilder sb = new StringBuilder();// 遍历paths列表,将每个节点的值拼接到sb中,节点之间用"->"分隔for (int i = 0; i < paths.size() - 1; i++) {sb.append(paths.get(i)).append("->");}// 拼接最后一个节点的值sb.append(paths.get(paths.size() - 1));// 将拼接好的路径字符串加入结果列表res中res.add(sb.toString());// 返回,结束当前递归return;}// 如果当前节点的左子树不为空,递归遍历左子树if (root.left != null) { // 左traversal(root.left, paths, res);// 回溯,移除paths列表中的最后一个节点paths.remove(paths.size() - 1);}// 如果当前节点的右子树不为空,递归遍历右子树if (root.right != null) { // 右traversal(root.right, paths, res);// 回溯,移除paths列表中的最后一个节点paths.remove(paths.size() - 1);}}
}

404.左叶子之和

404. 左叶子之和 - 力扣(LeetCode)

代码随想录 (programmercarl.com)

首先要弄清楚左叶子是什么。递归的遍历顺序为后序遍历:

递归3步曲:

1、确定函数的参数和返回值:传入树的根节点,递归函数的返回值为数值之和,所以为int类型;

2、确定终止条件:只有当前遍历的节点是父节点,才能判断其子节点是不是左叶子。 所以如果当前遍历的节点是叶子节点,那其左叶子也必定是0。

3、确定单层遍历的逻辑:当遇到左叶子节点的时候,记录数值,然后通过递归求取左子树左叶子之和,和 右子树左叶子之和,相加便是整个树的左叶子之和。递归的遍历顺序为后序遍历。

class Solution{public int sumOfLeftLeaves(TreeNode root){if(root == null){return 0;}int leftValue = sumOfLeftLeaves(root.left);//左int rightValue = sumOfLeftLeaves(root.right);//右//中int midValue = 0;if(root.left != null && root.left.left == null && root.left.right == null){midValue = root.left.val;}int sum = midValue + leftValue + rightValue;return sum;}
}

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

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

相关文章

AI 画图真刺激,手把手教你如何用 ComfyUI 来画出刺激的图

目前 AI 绘画领域的产品非常多&#xff0c;比如 Midjourney、Dalle3、Stability AI 等等&#xff0c;这些产品大体上可以分为两类&#xff1a; 模型与产品深度融合&#xff1a;比如 Midjourney、Dalle3 等等。模型与产品分离&#xff1a;比如 SD Web UI、ComfyUI 等等。 对于…

宏基因组分析流程(Metagenomic workflow)202405|持续更新

Logs 增加R包pctax内的一些帮助上游分析的小脚本&#xff08;2024.03.03&#xff09;增加Mmseqs2用于去冗余&#xff0c;基因聚类的速度非常快&#xff0c;且随序列量线性增长&#xff08;2024.03.12&#xff09;更新全文细节&#xff08;2024.05.29&#xff09; 注意&#x…

LeetCode2336无限集中的最小数字

题目描述 现有一个包含所有正整数的集合 [1, 2, 3, 4, 5, …] 。实现 SmallestInfiniteSet 类&#xff1a;SmallestInfiniteSet() 初始化 SmallestInfiniteSet 对象以包含 所有 正整数。int popSmallest() 移除 并返回该无限集中的最小整数。void addBack(int num) 如果正整数 …

如何让一个普通用户可以读写某个目录

循环设置这个目录以及上面每一级目录的读取和执行权限 sudo chmod -R orx /opt/software/yourdir 然后设置指定用户user1可以读写这个目录 sudo setfacl -Rm u:user1:rwx /opt/software/yourdir 读取acl sudo getfacl -R /opt/software/yourdir -R 是循环读取子目录和文件的意思…

mac m1安装homebrew管理工具(brew命令)完整流程

背景 因为mac上的brew很久没用了&#xff0c;版本非常旧&#xff0c;随着mac os的更新&#xff0c;本机的homebrew大部分的功能都无法使用&#xff0c;幸好过去通过brew安装的工具比较少&#xff0c;于是决定重新安装一遍brew。 卸载旧版brew 法一&#xff1a;通过使用线上…

【面试】谈谈你对jvm的认识

目录 1. 说明2. 定义3. 特性3.1 平台无关性3.2 基于栈的虚拟机3.3 符号引用3.4 垃圾回收机制 4. 工作原理5. 调优策略 1. 说明 1.是Java技术的核心组件之一。2.负责运行Java程序。3.对JVM的认识&#xff0c;包括其定义、特性、工作原理和调优策略等方面的内容。 2. 定义 1.J…

力扣:104. 二叉树的最大深度

104. 二叉树的最大深度 给定一个二叉树 root &#xff0c;返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1&#xff1a; 输入&#xff1a;root [3,9,20,null,null,15,7] 输出&#xff1a;3示例 2&#xff1a; 输入&#xff1a…

如何让centOS开机后自动执行某些命令

可以通过创建一个 systemd 服务单元文件来实现 centOS 开机后自动执行这几句命令。下面是具体步骤&#xff1a; 创建一个 shell 脚本&#xff0c;包含你要执行的命令&#xff1a; #!/bin/bash source /opt/server/Search-Server/venv/bin/activate cd /opt/server/Search-Serve…

C++语言·list链表(下)

还是之前说的&#xff0c;因为要写模板&#xff0c;为了避免链接出现问题&#xff0c;我们将所有内容都写到一个文件中去。首先就是画出链表的框架 链表本身只需要一个头节点就足以找到整条链表&#xff0c;而需要它拼接的节点我们再写一个模板。而我们知道list是一个带头双向循…

Verilog HDL基础知识(一)

引言&#xff1a;本文我们介绍Verilog HDL的基础知识&#xff0c;重点对Verilog HDL的基本语法及其应用要点进行介绍。 1. Verilog HDL概述 什么是Verilog&#xff1f;Verilog是IEEE标准的硬件描述语言&#xff0c;一种基于文本的语言&#xff0c;用于描述最终将在硬件中实现…

数据库设计实例---学习数据库最重要的应用之一

一、引言【可忽略】 在学习“数据库系统概述”这门课程时&#xff0c;我一直很好奇&#xff0c;这样一门必修课&#xff0c;究竟教会了我什么呢&#xff1f; 由于下课后&#xff0c;&#xff0c;没有拓展自己的眼界&#xff0c;上课时又局限于课堂上老师的讲课水平&#xff0c;…

探索数组处理:奇数的筛选与替换

新书上架~&#x1f447;全国包邮奥~ python实用小工具开发教程http://pythontoolsteach.com/3 欢迎关注我&#x1f446;&#xff0c;收藏下次不迷路┗|&#xff40;O′|┛ 嗷~~ 目录 一、数组中的奇数筛选 二、将奇数替换为负一 总结 一、数组中的奇数筛选 在处理数组数据时…

自定义窗口事件循环系统

1.定义事件类型&#xff0c;mouse&#xff0c;wheel&#xff0c;drag&#xff0c;view。已处理的事件&#xff0c;accept需设置为true&#xff0c;防止重叠热区继续穿透。记录事件生成时间&#xff0c;全局位置和当前帧窗口下位置。 2.定义事件响应系统interactionSystem&…

【Qt】初识

一、使用Label显示Hello World 1.ui设计 可以在Qt Designer中拖拽方式进行创建 2.代码方式 在myqwidget.cpp文件中添加下列代码 二、对象树 我们在堆上创建了QLabel类的对象。但是我们没有去delete&#xff0c;这样会产生内存泄漏吗&#xff1f; 答案是不会。label对象会在…

ChatGPT的基本原理是什么?又该如何提高其准确性?

在深入探索如何提升ChatGPT的准确性之前&#xff0c;让我们先来了解一下它的工作原理吧。ChatGPT是一种基于深度学习的自然语言生成模型&#xff0c;它通过预训练和微调两个关键步骤来学习和理解自然语言。 在预训练阶段&#xff0c;ChatGPT会接触到大规模的文本数据集&#x…

输入输出(1)——C++的输入输出概述

目录 一、C的输入输出 (一) C的输入输出 (二&#xff09;C语言的scanf和printf 二、C的输入输出流 (一) iostream类库中有关的类 (二&#xff09; iostream.h头文件的流对象和重载运算符 一、C的输入输出 (一) C的输入输出 之前用到的输入输出&#xff0c;都是以终端…

在做题中学习(62):矩阵区域和

1314. 矩阵区域和 - 力扣&#xff08;LeetCode&#xff09; 解法&#xff1a;二维前缀和 思路&#xff1a;读题画图才能理解意思&#xff1a;dun点点的是mat中的一个数&#xff0c;而要求的answer同位置的数 以点为中心上下左右延长 k 个单位所围成长方形的和。 因为最后answ…

IPV4地址介绍

4.1IP地址简介 目前的全球因特网所采用的协议族是TCP/IP协议族。IP是TCP/IP协议族中网络层的协议&#xff0c;是TCP/IP协议族的核心协议。IP协议定义了一种地址编码&#xff0c;称为IP地址&#xff0c;它是网络中网络段、网络设备接口、主机的编码&#xff0c;它并不是一种物理…

【 Quartz框架中各个表及其字段含义】

Quartz框架中各个表及其字段含义 Quartz是一个强大的任务调度框架,它通过在数据库中维护多张表来存储和管理任务信息。了解这些表的结构和字段含义,有助于我们更好地理解Quartz的工作原理,并在实际应用中进行有针对性的优化和管理。 想了解Quartz框架其他信息可以参考下面的博…

Linux离线一键安装Docker及docker-compose环境

背景&#xff1a; 在当前软件部署运维环境中由于Docker容器化优势越来越明显&#xff0c;因些被许多公司运维所采用&#xff0c;那首先如何快速安装Docker及docker-compose基础环境就第一时间被人们关注&#xff0c;本人同样在经过多次手工逐条用命令安装的过程&#xff0c;整理…