226.翻转二叉树

最新推荐文章于 2025-05-28 10:48:32 发布

祝余856

最新推荐文章于 2025-05-28 10:48:32 发布

阅读量128

点赞数 1

文章标签：算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_62906298/article/details/146208469

版权

观察题目很明显可以知道是遍历的过程中交换左右两个孩子节点

方法思路：遍历的套路+交换的套路

遍历用深度遍历和层次遍历都可以用

深度遍历：（这里的翻转操作位置就相当于遍历中的根节点的位置，即中左右，左右中里面的中）前序后序的递归遍历法，中序也可以，但是注意，在中序处理完左子树后实现翻转，再去处理右子树时相当于又把左子树处理一遍，某些节点的左右孩子翻转了两次。因此推荐前序遍历或者后序遍历。

层次遍历：将节点加入到队列前实现交换

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

祝余856

关注关注

1
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

226. 翻转二叉树

尕白白的专栏

07-16

458

如果当前遍历到的节点root的左右两棵子树都已经翻转，那么我们只需要交换两棵子树的位置，即可完成以root为根节点的整棵子树的翻转。使用的空间由递归栈的深度决定，它等于当前节点在二叉树中的高度。在平均情况下，二叉树的高度与节点个数为对数关系，即O(logN)。使用的空间由递归栈的深度决定，它等于当前节点在二叉树中的高度。我们会遍历二叉树中的每一个节点，对每个节点而言，我们在常数时间内交换其两棵子树。我们会遍历二叉树中的每一个节点，对每个节点而言，我们在常数时间内交换其两棵子树。...

【Leetcode】Python实现—226.翻转二叉树

weixin_38615776的博客

07-09

598

目录一、题目描述二、递归方法思路与算法代码实现复杂度分析三、迭代方法思路与算法代码实现复杂度分析一、题目描述翻转一棵二叉树。示例：输入：输出：二、递归方法思路与算法我们在做二叉树题目时候，第一想到的应该是用递归来解决。仔细看下题目的输入和输出，输出的左右子树的位置跟输入正好是相反的，于是我们可以递归的交换左右子树来完成这道题。其实就是交换一下左右节点，然后再递归的交换左节点，右节点。根据动画图我们可以总结出递归的两个条件如下：终止条件：当前节点为 null 时返回 .

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

LeetCode 226.翻转二叉树

m0_74267584的博客

01-28

241

思路：递归函数+解构赋值交换左右节点位置。，翻转这棵二叉树，并返回其根节点。给你一棵二叉树的根节点。

leetcode226. 翻转二叉树

kkkkuuga的博客

01-06

599

1.题目描述：翻转一棵二叉树。 2.自底向上递归：递归三步骤，①递归终止条件：root = null，返回null。②当前递归需要做的：交换当前节点的左右子树，当前节点的左右子树为已经交换完的子树，也就是通过递归得到的子树。③返回值：返回子树交换后的当前节点。考虑到遍历所有节点及最坏成链表的情况，时间空间复杂度均为O(n)，代码如下： /** * Definition for a binary tree node. * public class TreeNode { * int

Leetcode——226. 翻转二叉树

qq_44839044的博客

03-28

863

问题翻转一个二叉树，例子如下：输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 可以看出相当于

LeetCode 226. 翻转二叉树（C++）

Panbk的博客

11-18

565

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。反转二叉树有两种可实现的方法：一是通过迭代的方法，把每一层的节点放入队列中，依次交换结点的左右子树，直到最后一层；二是通过递归实现，在遍历的过程中交换每个结点的左右子树

leetcode 226. 翻转二叉树 java解法

weixin_40185596的博客

03-08

630

递归函数在递归过程中使用的栈空间的最大深度等于树的高度，最坏情况下，树是一个链表结构，高度为 n，因此空间复杂度为 O(n)。翻转一棵二叉树意味着交换每个节点的左右子树。递归函数需要访问每个节点恰好一次，因此时间复杂度为 O(n)，其中 n 是树中节点的数量。给你一棵二叉树的根节点 root，翻转这棵二叉树，并返回其根节点。递归的终止条件是当前节点为 null，即叶子节点。

LeetCode Java刷题笔记—226. 翻转二叉树

终生学习践行者

07-17

471

LeetCode Java刷题笔记—226. 翻转二叉树

12-3 LeetCode：226. 翻转二叉树.mp4

05-30

12-3 LeetCode：226. 翻转二叉树.mp4

catwang01#Algorithm#Leetcode 226. 翻转二叉树1

07-25

使用 preorder、inorder、postorder、levelorder均可解法1: preorder dfs解法1: 实现：递归def invertT

【漫话机器学习系列】275.GrabCut 算法——用于去除图片背景（Grabcut For Removing Image Backgrounds）

IT古董

05-24

729

GrabCut 是由微软剑桥实验室于 2004 年提出的一种交互式图像前景分割算法。相比传统的图像分割方法，它的亮点是：支持用户轻松交互，只需简单画个矩形；基于高斯混合模型（GMM）与图割（Graph Cut）优化；分割效果细腻，适用于复杂背景下的图像处理。GrabCut 是一项结合图割与 GMM 的强大图像分割算法；通过手动圈定目标区域，就能自动判断前景与背景；适合中等难度的抠图任务，是 OpenCV 实战中的常用技能之一。

016搜索之广度优先BFS——算法备赛

2401_82484471的博客

05-27

622

广度优先搜索是一种逐层遍历的方式，是图论，树论的基本搜索方式，在决策类问题上也有应用。算法的关键是准备一个`节点队列`，每遍历一个节点将其所有未访问的子节点(或所有的邻接节点)入队，遍历完一个节点后及时从队列中出队。当队列为空遍历结束。 BFS作为基础搜索算法，其逐层扩散的特点在很多高级算法有着广泛的应用，如`Djstra`算法就是用优先队列实现的`BFS`。

DeepSeek 赋能智能安防：从算法革新到场景落地的全解析

邓邓子的博客

05-27

810

随着人工智能技术的快速发展，智能安防系统迎来了新的变革机遇。本文聚焦 DeepSeek 在智能安防系统中的应用，深入剖析其基于 Transformer 架构与混合专家架构的核心技术原理。详细阐述 DeepSeek 在智能监控预警、门禁身份识别、智能分析决策及系统运维优化等场景中的实践应用，结合智慧社区、智慧监狱等实际案例，展现其高精度识别、高效决策优势。同时，客观分析DeepSeek应用过程中面临的数据安全、算法优化等挑战，并对其与物联网、大数据融合的未来发展方向进行展望，为智能安防领域技术创新提供参考。

题目 3341: 蓝桥杯2025年第十六届省赛真题-抽奖

m0_75262437的博客

05-27

747

题目 3341: 蓝桥杯2025年第十六届省赛真题-抽奖时间限制: 2s 内存限制: 192MB 提交: 415 解决: 105题目描述LQ 商场为了回馈广大用户，为在此消费的用户提供了抽奖机会：抽奖机有三个转轮，每个转轮上都分布有 n 个数字图案，标号为 1 ∼ n ，按照从 1 到 n 顺序转动，当转到第 n 个图案时会从第一个继续开始。奖项如下：1）三个相同的图案，积分 +200；2）两个相同的图案，积分 +100；

java 代码查重（五）比较余弦算法、Jaccard相似度、欧式距离、编辑距离等在计算相似度的差异

我的E家

05-24

1256

为了实现更准确对比2个Java代码的相似度(用于Java课程作业查重场景)，可以将Java源码原封不动保存到.java文件中，可以得到更准确结果，且不同相似度算法下计算的相似度差异一致。比较源文件和目标文件都是标准的Java代码(.java代码)，唯一区别在于目标文件含有注释，源文件没有注释。初步结论：相同的Java代码复制到文本文件中(.txt文件)，不同算法检查的相似度差异较大。比较源文件和目标文件都是标准的Java代码，唯一区别在于目标文件含有注释，源文件没有注释。

每日算法刷题计划day13 5.22:leetcode不定长滑动窗口最短/最小1道题+求子数组个数越长越合法2道题，用时1h

2301_80044595的博客

05-22

1016

但是最后两个测试点会超时，因为n很大情况下，子数组不存在满足条件，left要在内部while循环sum>target成立条件下才能右移，会出现right和left交替右移的情况，耗时很长。:题目说的最大元素指整个 nums 数组的最大值，不是子数组的最大值。4.保持left和right的右移，要映射到数组上才取余n，而不是让left和right加1就取余n，会导致算长度变复杂。:题目说的最大元素指整个 nums 数组的最大值，不是子数组的最大值。(窗口条件)的子数组，并返回满足这一条件的子数组的。

【Halcon】图像分割中的 regiongrowing 与dyn_threshold 动态阈值算法详解对比