第十三天 || ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2

已于 2023-08-22 16:53:20 修改
阅读量50 收藏
点赞数
分类专栏： 力扣刷题60天——c# 文章标签： 数据结构 c# 算法 力扣
于 2023-08-22 14:59:06 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_49510069/article/details/132412712
版权

● 层序遍历

102.二叉树的层序遍历

107.二叉树的层次遍历 II

 199.二叉树的右视图

 637.二叉树的层平均值

 429.N叉树的层序遍历

515.在每个树行中找最大值

116.填充每个节点的下一个右侧节点指针

117.填充每个节点的下一个右侧节点指针II

104.二叉树的最大深度

111.二叉树的最小深度

 226.翻转二叉树 

不是交换左右节点的值，而是交换左右节点（子树）

 101. 对称二叉树

收集孩子信息向上一层返回，选择后序遍历

 

 

qq_49510069
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
python-leetcode面试题解之第101题对称二叉树-题解.zip
04-29
本压缩包文件“python-leetcode面试题解之第101题对称二叉树-题解.zip”专注于解决LeetCode上的第101题——对称二叉树。这道题目在Python编程语言下的解决方案是核心内容，对于准备Python相关职位面试的求职者来说...
python-leetcode面试题解之对称二叉树.zip
03-06
本压缩包文件"python-leetcode面试题解之对称二叉树.zip"显然是针对Python程序员，特别是那些准备面试的人，重点讲解了如何解决LeetCode上的“对称二叉树”问题。 对称二叉树是二叉树的一种特殊形态，它的左右子树...
day15|Leetcode:● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2
qerwtrt4t的博客
12-21 66
二叉树
代码随想录第十五天|● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2
FhilMs的博客
03-20 128
对于层序遍历，每次递归添加某层的所有元素，当当前节点为null return 参数携带deep以确定结果二维数组中的层数，因此参数为 node 与 deep。每次递归的处理流程为 先判断终止条件，然后deep+1 处理resList长度问题，最后将当前节点对应的val加入resList 后按照左-右顺序进行递归。利用队列先进先出的特性，存放每层的节点，然后从左向右依次将节点的值加入一个数组，在每层遍历结束后 将数组加入resList。
训练营第十五天 | ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2
weixin_44824156的博客
05-23 248
层序遍历 10层序遍历 10题目：给你一个二叉树，请你返回其按 层序遍历 得到的节点值。（即逐层地，从左到右访问所有节点）。226.翻转二叉树翻转它其实就把每一个节点的左右孩子交换一下。
代码随想录第十五天| ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树
echoliuy的博客
01-24 922
注意上面最后一种情况，我没有使用else，而是else if， 因为我们把以上情况都排除之后，剩下的就是 左右节点都不为空，且数值相同的情况。因为我们要比较的是根节点的两个子树是否是相互翻转的，进而判断这个树是不是对称树，所以要比较的是两个树，参数自然也是左子树节点和右子树节点。层序遍历的时候，判断是否遍历到单层的最后面的元素，如果是，就放进result数组中，随后返回result就可以了。本题依然是层序遍历，只不过在单层遍历的时候记录一下本层的头部节点，然后在遍历的时候让前一个节点指向本节点就可以了。
day 15|● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树
xburner01的博客
05-22 164
看完卡尔的视频理解了，但是在实际做的时候遇到了浅拷贝与深拷贝的问题，就是在我标注问号的地方，你虽然先把list赋值给res了，然后才把list清空，但是，实际上刚刚赋值给res的元素也被清空了，也就是说，list赋值给res是个引用的操作。所以就有了浅拷贝和深拷贝的问题，正确做法是，每到一个循环，就重新申请一个List，上面是问题代码，下面是有效代码。
算法训练Day16|● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2
dannky_Z的博客
07-12 115
根绝对称二叉树的特点，进行对称的遍历比较二叉树上的值，分为外侧和内侧两种情况。每种情况下，不对成的条件是，左空右不空、右空左不空、左右均不空但值不相同，最终得到左右均空且前面的值相同。翻转需要遍历到每个节点，因此要考虑遍历顺序，前中后都可以，交换节点语句的位置就是遍历的顺序。翻转二叉树，只需要保证根节点下的所有节点翻转一次即可。空间复杂度：创建了结果集和相应的子模块,O(n)时间复杂度：O(logn)时间复杂度：O(logn)时间复杂度：O(logn)空间复杂度：O(1)空间复杂度：O(1)
刷题记录|Day15 ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树
null_one的博客
03-01 66
刷题记录|Day15 ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树
代码随想录算法训练营第十五天| ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2
Zhen_JIANG的博客
03-25 175
● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2
二叉树part2 | ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉
akashcai的博客
05-24 48
递归法，先翻转左子树，再翻转右子树，最后将反转后的左右子树赋给右节点和左节点。对二叉树的遍历方式和递归回溯的结合有了更深的了解。后序遍历，同时遍历两颗二叉树。
python-leetcode面试题解之第156题上下翻转二叉树-题解.zip
05-14
本篇文章将详细解析LeetCode面试题中的第156题——上下翻转二叉树。 题目描述： 这道题目要求我们实现一个函数，该函数接收一个二叉树的根节点，并对其进行上下翻转的操作。这里的上下翻转意味着原树的每个节点的左...
二叉树-翻转二叉树动画图
10-07
在"二叉树--翻转二叉树动画图"中，我们可以理解为该资源提供了一个动态的视觉展示，帮助学习者直观地理解翻转二叉树的过程。通过HTML5技术，这个动画可能使用SVG（可缩放矢量图形）或者Canvas元素来创建交互式的树...
BitTree_mirror_树_数据结构_mirror遍历_MirrorMirror_源码.zip
10-25
本话题主要关注树的一种特殊操作——镜像遍历，也称为“Mirror Mirror”遍历，它涉及到对树的节点进行翻转，以实现树的左右子树的互换。我们将深入探讨这一概念，以及如何通过源码实现这一过程。 首先，理解树的...
数据结构--二叉树遍历
最新发布
binhyun的博客
07-15 445
（1）前序遍历 （2）定义结构体 （3）前序遍历实现 （4）中序遍历实现 （5）二叉树的节点个数 （6）二叉树树叶节点个数 （7）二叉树的高度 （8）二叉树节点的开辟 （9）建立一个测试二叉树 （10）测试二叉树相关函数的功能 （11）第k层的数据个数 （12）二叉树里面查找节点
数据结构—链式二叉树-C语言
h_number_1的博客
07-11 841
上述内容，即是我个人对数据结构-链式二叉树-搜索二叉树-C语言的个人见解以及自我实现。若有大佬发现哪里有问题可以私信或评论指教一下我这个小萌新。
【数据结构】二叉树-1
m0_46676283的博客
07-15 552
现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储，需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事，一个是数据结构，一个是操作系统中管理内存的一块区域分段。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是 ，则它就是满二叉树。双亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点；孩子节点或子节点：一个节点含有的子树的根节点称为该节点的子节点；
数据结构(4.4)——求next数组
m0_65240792的博客
07-14 301
next[1]都无脑写0next[2]都无脑写1其他next:在不匹配的位置前边，划一条分界线，模式串一步一步往后退，直到分界线之前"能对上"，或模式串能完全跨过分界线为止，此时j指向哪儿，next数组值就是多少ababaa的next数组//求next[1]??????->??????/i=1->i=2ababaa-> ababaa //j=0,第一个字符匹配失败，只能匹配下一个子串，++i，++jnext[1]=0;//求next[2]a?????->a??????//i=2。
代码随想录刷题训练营DAY 15 二叉树 Part 02 | 102. 二叉树的层序遍历 107. 二叉树的层序遍历 Ⅱ 226. 反转二叉树 101. 对称二叉树---火腿
09-23
引中提到，二叉树的层序遍历可以通过DFS或BFS来实现。其中，BFS是利用队列的先进先出特性来实现的，每一层的节点被依次加入队列中，然后逐个出队并将其子节点加入队列。 引用中给出了一个实现翻转二叉树的代码示例...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值