算法第十三天|层序遍历 |226.翻转二叉树 |101. 对称二叉树

最新推荐文章于 2024-07-25 21:13:04 发布
最新推荐文章于 2024-07-25 21:13:04 发布
阅读量91 收藏
点赞数
分类专栏： java 算法 文章标签： 算法 数据结构 Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yzzk19930601/article/details/128698146
版权
java 同时被 2 个专栏收录
19 篇文章 0 订阅
订阅专栏
算法
17 篇文章 0 订阅
订阅专栏

102.二叉树的层序遍历

第一次学习bfs思想（利用队列），看完题解后自己实现了一遍

dfs方法（递归）

107.二叉树的层次遍历II

和上一题的区别是需要把最后层序遍历后的结果res做一次翻转

226.翻转二叉树

101. 对称二叉树

看完题解后自己实现了一遍，利用递归法，分别比较外侧和内测的节点是否对称

zhangkai_forever
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python-leetcode面试题解之第101题对称二叉树-题解.zip
04-29
本压缩包文件“python-leetcode面试题解之第101题对称二叉树-题解.zip”专注于解决LeetCode上的第101题——对称二叉树。这道题目在Python编程语言下的解决方案是核心内容，对于准备Python相关职位面试的求职者来说...
python-leetcode面试题解之对称二叉树.zip
03-06
本压缩包文件"python-leetcode面试题解之对称二叉树.zip"显然是针对Python程序员，特别是那些准备面试的人，重点讲解了如何解决LeetCode上的“对称二叉树”问题。 对称二叉树是二叉树的一种特殊形态，它的左右子树...
秋招算法备战第15天 | 层序遍历、226.翻转二叉树、101.对称二叉树
weixin_40951932的博客
07-15 1148
二叉树的题目一定要先明确采用哪种遍历顺序
Python - 代码随想录算法训练营第十五天 | 层序遍历、LeetCode226.翻转二叉树、LeetCode101.对称二叉树
m0_53503719的博客
04-04 741
继续写二叉树。。待改进收获​。
算法训练day15|层序遍历|226. 翻转二叉树|101. 对称二叉树
weixin_45628782的博客
03-15 156
这题过得莫名其妙的，马后炮的想，只有两种情况要加next，一是同一父节点下的左右节点，二是相邻父节点的右节点和左节点，这一切的前提，都是题目给了这是一个完美二叉树。这个代码可以解决上一题，其实层序遍历的时候，能遍历到每一层的所有节点，只需要用一个指针记录pre即可。其实就是遍历所有节点，翻转左右子树。前序中序后序层序遍历都是可以的，但是中序遍历的递归算法不可以。暂时只学层序遍历的迭代法，后面的几个题目都建立在层序遍历的模板上写。层序遍历要每一层分开装到二维数组中。这题看完题解了，明天再来写一遍。
代码随想录算法训练营第十三天 | 层序遍历； 226.翻转二叉树；101.对称二叉树
a729053228的博客
09-07 64
模板还是层序遍历的模板，但是注意孩子结点加入队列的时候的写法，ichildren.size()，如果孩子节点不空，将其加入队列；注意每个for循环是循环一层，里面的结点就是一层的结点，数量为size是动态变化的，只是加一个sum作用统计和，最后计算一下平均值即可；跟层序遍历的基本思路还是一样，只是再push_back的时候，加入判断i==size-1，判断是否最右边的结点；加了一下判断，当左右子树都为空时，为最小的深度的结点；入队顺序：左的左，右的右；跟上一题一模一样的代码；
第十三天 || ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2
qq_49510069的博客
08-22 50
116.填充每个节点的下一个右侧节点指针。
代码随想录算法训练营第十二天|层序遍历、226.翻转二叉树、101. 对称二叉树
mrmobi的博客
01-27 349
文章里面的递归方式，强调了使用后序遍历，其实我感觉后序遍历很直白不需要太解释，每次传入两个节点来比较，传入的节点是镜面对称的节点，也就是用左子树的左子树和右子树的右子树比较，左子树的右子树和右子树的左子树比较。符合递归三部曲，首先传入要比较的两个节点，确定返回是bool类型，再确定何时终止递归（考虑能够确定最终情况的条件是什么，何时一定false，何时一定true），然后确定每次递归要做的是什么，就是要判断这两个节点是否满足他们子树满足镜面对称，来确定这两个节点是否镜面对称——先看视频讲解，会更容易一些。
代码随想录算法训练营第十五天 | 层序遍历 10、226.翻转二叉树、101.对称二叉树 2
qq_43791578的博客
03-06 401
【代码】代码随想录算法训练营第十五天 | 层序遍历 10、226.翻转二叉树、101.对称二叉树 2。
算法D15 | 二叉树2 | 102. 层序遍历 226.翻转二叉树 101. 对称二叉树
memolaner的博客
02-07 1996
这个题依然可以用前中后序遍历（递归法，利用栈实现迭代法）或者利用队列来实现层次遍历解决。递归法的前序遍历是最直接简单的。队列里放的是Treenode的指针，这样才可以在遍历的时候仍然能够记录原来树的关系。这道题目 一些做过的同学 理解的也不够深入，建议大家先看我的视频讲解，无论做过没做过，都会有很大收获。如果内层函数只是传入参数不同，打包成一个新的函数似乎也更好一些，简化了内部逻辑。看完本篇可以一口气刷十道题，试一试， 层序遍历并不难，大家可以很快刷了十道题。有10道题目都是同一个模板的问题，可以练习。
代码随想录算法训练营第十八天| 二叉树层序遍历、226.翻转二叉树、 101.对称二叉树
m0_57160016的博客
05-04 347
代码随想录Day18
python-leetcode面试题解之第156题上下翻转二叉树-题解.zip
05-14
本篇文章将详细解析LeetCode面试题中的第156题——上下翻转二叉树。 题目描述： 这道题目要求我们实现一个函数，该函数接收一个二叉树的根节点，并对其进行上下翻转的操作。这里的上下翻转意味着原树的每个节点的左...
js代码-(算法)（二叉树）对称二叉树判断
07-15
本话题主要关注的是对称二叉树的判断，这是一个基础且重要的算法问题，对于理解和解决实际编程挑战至关重要。 对称二叉树，又称为镜像二叉树，它的定义是：如果一棵二叉树的左子树和右子树在结构上是对称的，即它们...
算法-KMP字符串匹配
xx_xb的博客
07-23 178
next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。
【LeetCode】141.环形链表、142. 环形链表 II（算法 + 图解）
最新发布
明志の博客
07-25 862
环形链表
AtCoder Beginner Contest 363
2301_80105412的博客
07-21 660
AtCoder Beginner Contest 363 ABCDE
算法力扣刷题记录 五十八【701.二叉搜索树中的插入操作】
danaaaa的博客
07-24 760
二叉搜索树向左或向右指明方向，不用遍历整个树。
数据结构与算法--【数组2】力扣练习 || 双指针 / 移除元素 / 数组排序
qq_44578108的博客
07-25 516
简单删除元素 / 指定某元素位置，其余元素位置相对不变双指针指向数组头。快指针扫描数组并判断，慢指针收集变化后的数组元素。不创建新数组，只覆盖原数组。对数组元素排序一个指针指开头，一个指针指结尾。判断两指针指向值大小，循环结束条件first <= last；for循环，while循环均可，本人更习惯while循环。使用malloc为新数组分配空间，注意，创建了新数组。
c++实现以下功能1.创建二叉树 2.先序遍历二叉树 3.中序遍历二叉树1 4.中序遍历二叉树2 5.后序遍历二叉树 6.层序遍历二叉树 7.求二叉树的深度 8.退出
05-12
C++可以通过定义二叉树节点结构体以及相应的函数来实现以上功能： 1. 创建二叉树：可以通过递归或者非递归方式实现，具体实现方式可以根据需求选择。递归方式实现时，可以采用前序遍历的方式，先创建根节点，再分别创建左右子树；非递归方式可以采用层序遍历的方式，从上到下、从左到右依次创建节点。 2. 先序遍历二叉树：先输出当前节点的值，再遍历左子树，最后遍历右子树。 3. 中序遍历二叉树1：先遍历左子树，再输出当前节点的值，最后遍历右子树。 4. 中序遍历二叉树2：采用非递归方式实现时，需要借助栈数据结构。从根节点开始，将左子树节点依次入栈，然后出栈，输出当前节点的值，再将右子树入栈。 5. 后序遍历二叉树：先遍历左子树，再遍历右子树，最后输出当前节点的值。 6. 层序遍历二叉树：从上到下、从左到右依次遍历每一层节点。 7. 求二叉树的深度：可以采用递归方式求解，分别求出左子树和右子树的深度，然后取较大值加1即为二叉树的深度。 8. 退出：程序结束。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值