代码随想录算法训练营day15|层序遍历、226、101

最新推荐文章于 2025-02-18 22:17:56 发布

原创最新推荐文章于 2025-02-18 22:17:56 发布 · 516 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#1024程序员节

本文介绍了如何使用队列实现层序遍历，以及利用递归解决翻转二叉树问题，特别关注了中序遍历在左右子树判断中的应用，涉及对称二叉树的特征分析。

用队列进行层序遍历；

取size记录本层的节点数量；

226.翻转二叉树

利用递归三部曲来解决

中序遍历：左，中，右，相当于一直在遍历之前的左子树。

最后终止条件为返回root.

最后要返回root

101.对称二叉树

判断左右子树可以翻转

左右中，先判断左右，才能在这基础上判断中

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

code_the_smart

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

代码随想录算法训练营Day13 | 二叉树理论基础、递归遍历、迭代遍历、统一迭代、层序遍历

Harryline的博客

11-09

869

代码随想录算法训练营Day13 | 二叉树理论基础、递归遍历、迭代遍历、统一迭代、层序遍历

代码随想录算法训练营Day15|层序遍历，翻转二叉树，对称二叉树

WEnyue4261的博客

01-27

1206

翻转二叉树也可以使用迭代法，但要注意，这里迭代法不是前中后序的迭代写法，因为本题的本质是判断两个树是否是相互翻转的，其实已经不是所谓二叉树遍历的前中后序的关系了。判断对称二叉树要比较的是哪两个节点，要比较的不是左右节点，而是两个树，这个树是根节点的左右子树，所以在递归遍历的过程中，也要同时遍历两棵树。因为我们要比较的是根节点的两个子树是否是相互翻转的，进而判断这个树是不是对称树，所以要比较的是两个树，参数自然也是左子树节点和右子树节点。节点为空的情况有：（注意！比较的是左右节点，是节点，不是左右孩子）

参与评论您还未登录，请先登录后发表或查看评论

代码随想录算法训练营Day13 | 递归遍历、迭代遍历、层序遍历

jiabao0520的博客

09-24

1160

训练营第13天：144.二叉树的前序遍历、94.二叉树的中序遍历、145.二叉树的后序遍历、102.二叉树的层序遍历、107.二叉树的层序遍历Ⅱ、199.二叉树的右视图、637.二叉树的层平均值、429.N叉树的层序遍历、515. 在每个树行中找最大值、116. 填充每个节点的下一个右侧节点指针、117. 填充每个节点的下一个右侧节点指针 Ⅱ、104.二叉树的最大深度、111.二叉树的最小深度。

【 KOKO-代码随想录算法训练营Day 15| 层序遍历10| 226| 101】

weixin_42025296的博客

10-27

185

使用队列去记录，并用size记录层的大小，size–>0时，从队列弹出元素使用递归前序遍历，反转每个中间节点后反转左右节点。要判断是不是二叉树，要看左边的左是否等于右边的右，左边的右是否等于右边的左。两个都相等时才说明这一层对称，将结果返回给上个节点。这种先收集叶子节点的应该使用后序遍历，左，右，中。中间去判断左和右是否都是对称的。确定左的返回值：boolean,右：boolean最终返回值:boolean,左的左，右的右比。再左的右，右的左比，实际上是左右节点在比较。

代码随想录算法训练营Day 13|Python|层序遍历，226.翻转二叉树，101.对称二叉树

qq_60959261的博客

04-03

733

设置一个新的deque用来存储遍历的节点，弹出每个最左边的节点，检查是否有左右children，有的话加入deque，每一层设置一个新的list用来存储这一层的节点value，list针对每一层都会更新。递归逻辑：left.val == right.val继续对比left.left, right.right；确定输入和参数：def compare(left, right)比较左右两边，因此输入left child nad right child。，翻转这棵二叉树，并返回其根节点。给你一个二叉树的根节点。

代码随想录算法训练营day15 || 层序遍历、翻转二叉树，对称二叉树

qq_49364887的博客

03-16

315

day15

代码随想录算法训练营day13 | 递归遍历、层序遍历

S1mpleboz的博客

07-08

372

（来自确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的结构来保存每一层递归的信息，如果递归没有终止，操作系统的内存栈必然就会溢出。确定每一层递归需要处理的信息。在这里也就会重复调用自己来实现递归的过程。

代码随想录算法训练营DAY15｜层序遍历 10、226.翻转二叉树、101.对称二叉树 2

Greeneril_的博客

05-23

522

【代码】代码随想录算法训练营DAY15｜层序遍历 10、226.翻转二叉树、101.对称二叉树 2。

代码随想录算法训练营DAY 15| 层序遍历 10 226.翻转二叉树 101.对称二叉树 2

ll0205的博客

04-20

289

要遍历两棵树而且要比较内侧和外侧节点，所以准确的来说是一个树的遍历顺序是左右中，一个树的遍历顺序是右左中。判断对称二叉树，比较的是两个树（这两个树是根节点的左右子树），比较的是两个子树的里侧和外侧的元素是否相等。思路：把每一个节点的左右孩子交换一下，使用前序遍历和后序遍历。别忘记空节点，数值不相同的情况。

代码随想录算法训练营 day 13| 递归遍历, 迭代遍历, 层序遍历

m0_63601971的博客

09-09

335

二、迭代遍历三、层序遍历。

代码随想录算法训练营Day60 | 84.柱状图中最大的矩形 | Python | 个人记录向

Python基本算法

06-04

856

单调栈：84.柱状图中最大的矩形。

代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲

Harryline的博客

02-18

381

代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲

代码随想录算法训练营Day01 | 704. 二分查找、27. 移除元素

Harryline的博客

08-29

820

代码随想录算法训练营Day01 | 704. 二分查找、27. 移除元素

代码随想录算法训练营Day51 | 101.孤岛的总面积、102.沉没孤岛、103.水流问题、104.建造最大岛屿

Harryline的博客

02-02

691

代码随想录算法训练营Day51 | 101.孤岛的总面积、102.沉没孤岛、103.水流问题、104.建造最大岛屿

yubaolee_OpenAuthNet_25456_1764964690631.zip

12-07

yubaolee_OpenAuthNet_25456_1764964690631.zip

基于PID控制器和电流控制器的电池充电比较研究（Matlab代码实现）

12-07

基于PID控制器和电流控制器的电池充电比较研究（Matlab代码实现）内容概要：本文主要围绕《基于PID控制器和电流控制器的电池充电比较研究（Matlab代码实现）》展开，介绍了利用Matlab进行电池充电控制策略的仿真与比较研究。重点对比了PID控制器与电流控制器在电池充电过程中的性能表现，涵盖系统建模、控制算法设计、仿真分析及结果评估等内容，旨在为电池管理系统中的充电控制提供优化方案和技术参考。; 适合人群：具备一定自动控制理论基础和Matlab编程能力的电气工程、自动化、能源系统等相关专业的研究生、科研人员及工程技术人员。; 使用场景及目标：①用于电池管理系统中充电控制策略的设计与优化；②开展PID控制与电流控制在动态响应、稳定性、充电效率等方面的性能对比研究；③支持教学实验、科研仿真及实际工程项目中的控制器选型与验证。; 阅读建议：建议读者结合Matlab代码进行仿真实践，重点关注控制器参数设置、系统响应曲线分析及不同工况下的性能差异，同时可扩展至其他先进控制算法（如模糊控制、自适应控制）的对比研究，以深化对电池充电控制技术的理解与应用。

一个基于SpringBoot和MyBatis框架开发的用于高校或公共图书馆自习室资源智能化管理的Web应用程序系统_包含用户注册登录座位预约状态查询取消预约留言反馈及管理员对自习室.zip

12-07

nats.swift-Swift资源