代码随想录算法训练营 | Day15 lc226翻转二叉树

最新推荐文章于 2025-12-30 15:52:40 发布
原创 最新推荐文章于 2025-12-30 15:52:40 发布 · 327 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构

层序遍历

使用队列进行层序遍历，将根节点加入队列，出队后将出队节点的子节点入队，但是为了区分队列中不同层的队列，要记录每一层的节点数。

lc226翻转二叉树

文章&视频：lc226

递归三部曲：

  1. 确定返回的值，这里最后要返回的是二叉树的根节点
  2. 确定终止条件：遍历到节点为空返回
  3. 确定单层递归的逻辑：中左右：先交换root的左右孩子节点，然后翻转左子树，然后翻转右子树

问题1：当采用中序遍历（左中右）时，要注意左是对原来的左子树操作，右是对根节点的原来的左子树，也是交换子节点后的右子树，进行交换，所以是对左子树进行了两次交换。
问题2：交换的时候交换的是根节点的左右指针，让左右子树整体翻转，而不是将左右节点的值进行交换

Mr_Click
关注
代码随想录算法训练营Day15|LC226 翻转二叉树&LC101 对称二叉树（二叉树part2）
qq_62428331的博客
03-06 396
一句话总结，虽然递归很方便很容易理解但真的不会写啊orz。
代码随想录算法训练营day15 || 层序遍历、翻转二叉树，对称二叉树
qq_49364887的博客
03-16 316
day15
代码随想录算法训练营day13|二叉树01
gyuhyhui的博客
08-01 1760
刚刚我们说过了二叉树有两种存储方式顺序存储，和链式存储，顺序存储就是用数组来存，这个定义没啥可说的，我们来看看链式存储的二叉树节点的定义方式。C++int val;二叉树的定义和链表是差不多的，相对于链表 ，二叉树的节点里多了一个指针， 有两个指针，指向左右孩子。int val;
代码随想录算法训练营day13｜二叉树part1
qq_39065682的博客
07-15 297
然后接下来就是二叉树中的递归和迭代遍历。分别介绍前中后序遍历的部分。统一的迭代法很好用，但是需要思考的比较多，到时候得回来复习一下。今天学习了一下二叉树的各种种类，例如满二叉树和完全二叉树。剩下递归的和普通的迭代法只需要知道思路可以很快的写出来。还有存储方式，链式存储和顺序存储。迭代（stacks）
代码随想录算法训练营_day13
qq_43745961的博客
08-12 500
我们以中序遍历为例，使用栈的话，
代码随想录算法训练营 | day14 二叉树 递归遍历，迭代遍历，统一迭代遍历
weixin_45011378的博客
11-07 175
刚刚我们说过了二叉树有两种存储方式顺序存储，和链式存储，顺序存储就是用数组来存，这个定义没啥可说的，我们来看看链式存储的二叉树节点的定义方式。int val;​。
代码随想录算法训练营day14||前序，中序，后序遍历
qq_49364887的博客
03-06 362
二叉树的前中后序遍历（迭代法）
代码随想录算法训练营Day11 | 二叉树的递归遍历、迭代遍历、统一迭代法、层序遍历
叽里呱啦大王的博客
03-24 1294
层序遍历的时候，判断是否遍历到单层的最后面的元素，如果是，就放进 result 数组中，随后返回 result 就可以了。依然采用层序遍历，只不过在单层遍历的时候需要记录一下本层的头部节点，然后在遍历的时候让前一个节点指向本节点。给你二叉树的根节点 root ，返回其节点值的 层序遍历（即逐层地，从左到右访问所有节点）。root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。(即从左到右，逐层遍历)。在二叉树中，一层一层的来遍历二叉树，记录一下遍历的层数就是二叉树的深度。
代码随想录算法训练营day14||二叉树part01、理论基础、递归遍历、迭代遍历、统一迭代
qq_40222433的博客
02-08 904
这里帮助大家确定下来递归算法的三个要素。
精选资源
代码随想录算法PDF.rar
08-06
《代码随想录》是一本深受程序员喜爱的算法学习书籍，尤其对于初学者来说，它提供了深入浅出的讲解和实战演练。这本书的核心是通过实际编程来帮助读者理解和掌握算法，提升编程技能，特别是C++语言的应用。在C++这个...
精选资源
代码随想录 动态规划、回溯、递归、二叉树、贪心
12-25
在《代码随想录算法PDF》中，作者可能会采用实际的LeetCode题目作为示例，通过解题过程详解每种算法的思想、步骤和优化技巧。这不仅有助于提高编程能力，也能为面试准备提供有力的支持。通过阅读和实践书中的内容，...
代码随想录的pdf版本，需要准备秋招的小伙伴们看过来呀！
02-28
《代码随想录》是一本深受程序员喜爱的书籍，尤其对于即将参加秋季招聘的计算机科学和技术专业的学生们来说，它是提升编程技能和算法能力的重要资源。这本书深入浅出地讲解了编程思维和各种常见算法，旨在帮助读者...
PageRank 算法：互联网的“人气投票”
core815的专栏
12-26 974
PageRank 算法：互联网的“人气投票”
【算法基础篇】（四十）数论之算术基本定理深度剖析：从唯一分解到阶乘分解
2301_79248256的博客
12-30 746
本文围绕算术基本定理展开，详解其 “大于 1 的自然数可唯一分解为质数乘积” 的核心内涵及在算法竞赛中的应用。先介绍质因数分解的试除法实现与优化技巧，包括枚举范围优化、溢出防护，以及结合线性筛的高效分解方法；再聚焦阶乘分解这一高频考点，拆解核心公式与两种解法（试除法累加、线性筛 + 公式），并通过洛谷经典例题演示实战；最后延伸讲解约数个数、约数和、gcd/lcm 等衍生应用，搭配避坑指南，助力快速掌握数论基础核心技能。
hot100-51搜索二维矩阵
youngee11的博客
12-25 316
对于任意一维索引mid，转换为二维坐标，行号：row=mid/n，列号：col=mid%n。2、这个题目的特性是，每行的第一个元素 > 上一行的最后一个怨怒是，说明所有行是严格递增拼接的，使用上面的解法时间复杂度是O(m+n)，如果使用二分查找时间复杂度是O(log(mn))。m×n的矩阵，每行中的整数从左到右递增排列，每行第一个整数大于前一行的最后一个整数。给定矩阵和target，如果target在矩阵中，返回true，否则返回false。// 取余 → 得到“在该行中的偏移”→ 向下走（排除这一行）；
TDCA 算法在 SSVEP-BCI 中的时间戳技术要求与工程实现
m0_63827302的博客
12-26 631
在基于稳态视觉诱发电位（Steady-State Visual Evoked Potential, SSVEP）的脑机接口（Brain-Computer Interface, BCI）系统中，任务驱动成分分析（Task-Driven Component Analysis, TDCA）作为核心的有监督时空特征学习算法，其性能高度依赖于脑电信号（Electroencephalogram, EEG）与视觉刺激事件的时序一致性 —— 而时间戳正是保障这一一致性的关键技术支撑。
【AI称重算法落地指南】实施步骤、多算法方案与避坑手册
昔时扬尘处
12-27 71
AI称重算法的落地核心是“硬件精准采样+数据高质量标注+轻量化模型适配”，结合STM32G4的算力优势与NanoEdge AI Studio的低代码开发能力，可快速实现100克级精度的称重方案。在算法选型上，静态场景优先DNN（资源占用低、精度高），动态/噪声场景优先CNN（抗干扰强），时序依赖场景优先RNN（快速响应）。实际应用中需重点解决数据分布、噪声干扰、硬件适配三大核心问题，通过样本扩充、软硬件协同优化、现场自学习等手段，确保方案的可靠性与量产适配性。
基于扩展的增量流形学习算法IMM-ISOMAP的方案
最新发布
aini_lovee的博客
12-30 207
基于 扩展的增量流形学习算法IMM-ISOMAP 的方案，结合 动态邻域更新 和 切空间扩展 策略，解决传统ISOMAP在增量数据和多流形场景下的局限性
【计算几何 化环为链】P14165 [ICPC 2022 Nanjing R] 清空水箱|普及+
闻缺陷则喜何志丹
12-28 1001
本文研究了ICPC 2022南京站竞赛题目"清空水箱"的解法。该问题要求在多边形水箱上安装最少数量的出水阀门，使得打开所有阀门后水箱中的水能完全流出。通过计算几何分析，发现只需在满足特定条件的顶点处安装阀门即可。关键点在于：1) 处理相邻顶点共线的情况；2) 使用化环为链的方法简化多边形处理；3) 通过叉积判断顶点是否需要阀门。最终解法时间复杂度为O(n)，适用于顶点数n≤2000的情况。样例测试验证了算法的正确性，如样例1需2个阀门，样例2仅需1个。
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，例如先看视频、了解自己所使用的编程语言、使用日志等方法来提高刷题效果和语言掌握程度。 训练营中的讨论内容非常丰富，涵盖了各种算法知识点和解题方法。例如，在第14天的训练营中，讲解了二叉树的理论基础、递归遍历、迭代遍历和统一遍历的内容。此外，在讨论中还分享了相关的博客文章和配图，帮助学员更好地理解和掌握二叉树的遍历方法。 训练营还提供了每日的讨论知识点，例如在第15天的讨论中，介绍了层序遍历的方法和使用队列来模拟一层一层遍历的效果。在第16天的讨论中，重点讨论了如何进行调试（debug）的方法，认为掌握调试技巧可以帮助学员更好地解决问题和写出正确的算法代码。 总之，代码随想录算法训练营是一个提供优质学习和讨论环境的平台，可以帮助学员系统地学习算法知识，并提供了丰富的讨论内容和刷题建议来提高算法编程能力。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [代码随想录算法训练营每日精华](https://blog.youkuaiyun.com/weixin_38556197/article/details/128462133)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值