二叉树的遍历(递归法)

递归的三要素:

①确定递归函数的参数和返回值

②确定终止条件

③确定单层递归的逻辑

以前序遍历为例:

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

参数中需要传入list来存放节点的数值,除了这一点就不需要再处理什么数据了也不需要有返回值,因此递归函数的返回类型就是void。

public void traversal(TreeNode cur,List<Integer> list)

2、确定终止条件:

在递归的过程中,如何算是递归结束了呢?当然是当前遍历的节点为空,那么本层递归就要结束了。所以,如果当前遍历的这个节点为空,就直接return。

if(cur==null) return ;

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

前序遍历是根左右,所以逻辑如下

list.add(cur.val);

traversal(cur.left,list);

traversal(cur.right,list);

二叉树的前序,中序和后序遍历代码如下:

// 前序遍历·递归·LC144_二叉树的前序遍历
class Solution {public List<Integer> preorderTraversal(TreeNode root) {List<Integer> result = new ArrayList<Integer>();preorder(root, result);return result;}public void preorder(TreeNode root, List<Integer> result) {if (root == null) {return;}result.add(root.val);preorder(root.left, result);preorder(root.right, result);}
}
// 中序遍历·递归·LC94_二叉树的中序遍历
class Solution {public List<Integer> inorderTraversal(TreeNode root) {List<Integer> res = new ArrayList<>();inorder(root, res);return res;}void inorder(TreeNode root, List<Integer> list) {if (root == null) {return;}inorder(root.left, list);list.add(root.val);             // 注意这一句inorder(root.right, list);}
}
// 后序遍历·递归·LC145_二叉树的后序遍历
class Solution {public List<Integer> postorderTraversal(TreeNode root) {List<Integer> res = new ArrayList<>();postorder(root, res);return res;}void postorder(TreeNode root, List<Integer> list) {if (root == null) {return;}postorder(root.left, list);postorder(root.right, list);list.add(root.val);             // 注意这一句}
}

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

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

相关文章

【文献解读】“MOBILEViT:轻量级、通用目的、移动友好的视觉变换器”。

今天阅读这篇2022年ICLR会议上发表的论文&#xff0c;主要是为了学习MobileViT模型&#xff0c;用于YOLO模型主干改造。 一、文献概述 作者&#xff1a;Sachin Mehta 和 Mohammad Rastegari。地点&#xff1a;作者所属机构是 Apple。内容简述&#xff1a; 提出了一种名为Mob…

手把手Docker部署Gitblit服务器

1拉取镜像 docker pull jacekkow/gitblit:v1.9.1 2.启动 docker run -d --name gitblit --restart always -p 10006:8080 -p 18443:8443 -p 19418:9418 -p 29418:29418 -v /data/gitblit/data:/opt/gitblit-data jacekkow/gitblit:v1.9.1 3.查看 默认账户/密码:admin/adm…

我的技术栈

.NET、.NET Core、C#11、Entity Framework、ASP.NET MVC、Linq、Lambda、Dapper、 Web Service、WCF、Web API、SOAP、HTTP、XML、JSON、RESTful、Protocol Buffers、 U3D、IOC、AOP、 SOAPRPCHTTPXML TCP/IP和UDP Web服务器&#xff1a;Nginx、IIS、Tomcat、Apache、 开发框架…

安卓手机变iOS!

Launcher iOS 16 - 安卓手机秒变iOS Launcher iOS 16 是一款iOS启动器&#xff0c;可以将安卓手机桌面变成iOS样子&#xff0c;还有iOS的开机动画和景深效果&#xff01; 下载链接&#xff1a;【Launcher iOS 16】 ​

腾讯云优惠券介绍、种类、领取入口及使用教程

腾讯云作为国内领先的云服务提供商&#xff0c;为广大的企业和开发者提供了优质的云计算、大数据、人工智能等服务。为了更好地吸引用户&#xff0c;腾讯云推出了多种优惠活动&#xff0c;其中就包括腾讯云优惠券。本文将详细介绍腾讯云的优惠券种类、领取入口以及使用教程。 一…

第 4 章 链表

文章目录 4.1 链表(Linked List)介绍4.2 单链表的应用实例4.3 单链表面试题(新浪、百度、腾讯)4.4 双向链表应用实例4.4.1 双向链表的操作分析和实现4.4.2 课堂作业和思路提示 4.5 单向环形链表应用场景4.6 单向环形链表介绍4.7 Josephu 问题4.8 Josephu 问题的代码实现 4.1 链…

一起读《奔跑吧Linux内核(第2版)卷1:基础架构》- 内存管理基本了解

大家好&#xff0c;我是硬核王同学&#xff0c;最近在做免费的嵌入式知识分享&#xff0c;帮助对嵌入式感兴趣的同学学习嵌入式、做项目、找工作&#xff01; 移步飞书获得更好阅读体验&#xff1a; Docs Hello&#xff0c;大家好我是硬核王同学&#xff0c;是一名刚刚工作一年…

ubuntu22.04 virt-manager bridge虚拟机ip 一样

virt-manager bridge 全部虚拟机ip都一样解决办法 ubuntu22.04 virt-manager 创建 ubuntu20.04 live-server 虚拟机&#xff0c;创建好后&#xff0c;使用bridge网络&#xff0c;正常运行。 clone虚拟机启动后&#xff0c;发现虚拟机的ip都一样&#xff0c;重启无效。 解决办…

习题5-1 代码对齐(Alignment of Code, ACM/ICPC NEERC 2010, UVa1593)

输入若干行代码&#xff0c;要求各列单词的左边界对齐且尽量靠左。单词之间至少要空一格。每个单词不超过80个字符&#xff0c;每行不超过180个字符&#xff0c;一共最多1000行&#xff0c;样例输入与输出如图所示。 //代码对齐 //思路&#xff1a;统计每列最长的单词 不够长…

LeetCode 0083.删除排序链表中的重复元素:模拟

【LetMeFly】83.删除排序链表中的重复元素&#xff1a;模拟 力扣题目链接&#xff1a;https://leetcode.cn/problems/remove-duplicates-from-sorted-list/ 给定一个已排序的链表的头 head &#xff0c; 删除所有重复的元素&#xff0c;使每个元素只出现一次 。返回 已排序的…

docker-compose部署kafka、SASL模式(密码校验模式)

一.基础kafka部署 zookeeper&#xff0c;kafka&#xff0c;kafka-ui docker-compose.yml 注意点&#xff1a;192.168.1.20 是宿主机的ip version: "3" services:zookeeper:image: wurstmeister/zookeepercontainer_name: zookeeperrestart: alwaysports:- 2181:2…

Java判断字符串当中是否有中文符号(不是中文名称,是符号)

public static void main(String[] args) throws ParseException, IOException, URISyntaxException {// 测试示例String testString1 "Hello,test&#xff01;";String testString2 "This is a test.";boolean result1 containsChineseSymbols(testStr…

JavaSE-Java基础-笔记

1.二进制 1&#xff09;它包含0、1两个数&#xff0c;逢二进一 如&#xff1a;1->1 2->10 ...&#xff09; 2&#xff09;每一个0或者每一个1&#xff0c;叫做一个bit(比特) 2.二进制与十进制转换 十进制数据转成二进制数据&#xff1a;使用除以2获取余数的方式 如…

第一次开发基于SpringBoot的Java应用

第一次开发基于SpringBoot的Java应用 一、 方式1&#xff1a;IDEA创建New Project Spring Boot官方文档的Getting Started1、IDEA创建New Project2、Spring Boot官方文档的Getting Started2.1 Creating the POM &#xff08;实际是&#xff0c;更新pom.xml&#xff09;2.2 Add…

【GitHub项目推荐--学算法】【转载】

不想做低级码农&#xff0c;不想成为前端抠图达人或是后台「增删改查」小王子&#xff1f;那你可能需要好好复习下算法与数据结构。 想成为算法工程师&#xff0c;基础知识是绕不开的大山。这次要推荐的项目是数据结构与算法的开源项目集&#xff0c;覆盖多种主流语言&#xff…

word表格一拖动就往顶部跑而且还拖不下来了以及在表格前增加文字的解决方案

一、word表格一拖动就往顶部跑而且还拖不下来解决方案&#xff1a; 这个表格属性设置问题&#xff0c;解决方法如下&#xff1a; 1、将需要设置的文档打开&#xff0c;在文档里面选中表格&#xff0c;单击鼠标点击表格属性进入。 2、进入表格属性界面之后&#xff0c;在表格…

呼吸道病毒感染后,为何会引发细菌性肺炎?气道和肠道微生物组改变是关键

谷禾健康 病毒-细菌合并或继发感染 引起呼吸道感染的病毒是导致全世界高发病率和死亡率的原因&#xff0c;数十年来通常发生在冬季。在冬天&#xff0c;空气干燥&#xff0c;那些可能含有病毒的飞沫可以在空气中停留更长时间&#xff0c;并可以进一步传播。此外人的免疫力在冬季…

【flink番外篇】16、DataStream 和 Table 相互转换示例

Flink 系列文章 一、Flink 专栏 Flink 专栏系统介绍某一知识点&#xff0c;并辅以具体的示例进行说明。 1、Flink 部署系列 本部分介绍Flink的部署、配置相关基础内容。 2、Flink基础系列 本部分介绍Flink 的基础部分&#xff0c;比如术语、架构、编程模型、编程指南、基本的…

win10使用debug,汇编初学

DOSBox挂载Debug.exe 双击 DOSBox Options.bat 打开配置 或者执行cmd DOSBox.exe -editconf notepad.exe -editconf %SystemRoot%\system32\notepad.exe -editconf %WINDIR%\notepad.exe最后一行增加 mount [盘符] [挂载的工作目录&#xff08;debug.exe文件夹位置&#xff…

Pandas实战100例 | 案例 17: 处理重复数据 - 删除重复行

案例 17: 处理重复数据 - 删除重复行 知识点讲解 在数据分析过程中&#xff0c;处理重复的记录是一个常见的任务。Pandas 提供了方便的方法来删除重复行&#xff0c;保证数据的准确性和可靠性。 删除所有列重复的行: 使用 drop_duplicates() 方法可以删除 DataFrame 中所有列…