代码随想录day15 ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2

最新推荐文章于 2024-07-23 22:38:49 发布

sun_hhhh

最新推荐文章于 2024-07-23 22:38:49 发布

阅读量193

点赞数 1

文章标签：数据结构算法

本文链接：https://blog.csdn.net/qq_42259586/article/details/139116751

版权

学会了层序遍历，通过了一堆题目，很爽

但是递归学得不好，翻转二叉树和对称二叉树最后都是层序通过的，递归一直迷迷糊糊，还得再学

226 翻转二叉树

cur = queue.popleft()

cur.left, cur.right = cur.right, cur.left

101 对称二叉树

if cur:

level.append(cur.val)

queue.append(cur.left)

queue.append(cur.right)

else:

level.append(None)

注意当cur是空的时候要加入None 否则就没法通过level和level.reserve不相等来判断结果了

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

sun_hhhh

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
代码随想录day15 ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2

注意当cur是空的时候要加入None 否则就没法通过level和level.reserve不相等来判断结果了。但是递归学得不好，翻转二叉树和对称二叉树最后都是层序通过的，递归一直迷迷糊糊，还得再学。学会了层序遍历，通过了一堆题目，很爽。
复制链接

扫一扫

二叉树的创建与遍历C语言实现代码.zip

05-27

二叉树的创建与遍历C语言实现代码.zip二叉树的创建与遍历C语言实现代码.zip二叉树的创建与遍历C语言实现代码.zip二叉树的创建与遍历C语言实现代码.zip二叉树的创建与遍历C语言实现代码.zip二叉树的创建与遍历C语言...

二叉树-层序遍历II-队列实现.png

05-29

算法

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

代码随想录day15｜层序遍历10道｜226.翻转二叉树｜101. 对称二叉树

weixin_42161901的博客

10-06

487

笔记

代码随想录day15 补卡 ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2

Emiyan的博客

01-28

281

层序遍历考研中有学过，这里又熟悉了数遍，熟悉了迭代的模板，剩下的几道题相对来说算是比较简单的，只要在模板的基础上做修改就可以了。226.翻转二叉树。

【力扣一刷】代码随想录day15（层序遍历10题、226.翻转二叉树、101.对称二叉树 2）

weixin_46135891的博客

03-21

1048

递归的【中序遍历】不能使用上面的模板，因为中序是左-中-右，左子树反转完，互换左右子树，再反转右子树，此时的右子树是由左子树互换过来的，无法完成题目的要求。递归遍历：一直访问到最深的节点，然后回溯到它的父节点，遍历另一条路径，直到遍历完所有节点，对应DFS（深度优先搜索），利用递归/栈实现。为每一层最左边的节点虚构一个左边节点pre，让左边的节点pre指向当前节点cur，再将当前节点cur指定为下一个节点的左边节点pre。cur为null的时候，获取栈顶（栈顶为当前访问的节点），互换该节点的左右子树。

day15 ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2

bulengg的博客

05-05

323

（即逐层地，从左到右访问所有节点）。

C++二叉树的前序,中序,后序,层序遍历的递归算法55555.docx

06-02

C++二叉树的前序、中序、后序、层序遍历的递归算法在计算机科学中，二叉树是一种重要的数据结构，广泛应用于计算机科学和信息技术领域。二叉树的遍历是指从二叉树的根结点出发，依次访问树中的每个结点的过程。...

二叉树的遍历二叉树的遍历二叉树的遍历二叉树的遍历.txt

05-20

二叉树的遍历二叉树的遍历二叉树的遍历二叉树的遍历二叉树的遍历

java代码实例-二叉树的创建以及三种遍历（超详细）.rar

05-20

java代码实例-二叉树的创建以及三种遍历（超详细）二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点；深度为k的二叉树至多有2^k-...

数据结构——二叉树性质

鲸落博客

07-23

293

这个性质很好记忆，观察一下图6-5-5。第一层是根结点，只有一个，所以2^(1-1)=2^0=1。第二层有两个，2^(2-1)=2=2。第三层有四个，2^(3-1)=2^2=4。第四层有八个，2^(4-1)=2^3=8。通过数据归纳法的论证，可以很容易得出在二叉树的第i层上至多有2^(i-1)个结点(i≥1)的结论。

数据结构-＞线性结构-＞顺序存储-＞静态链表

qq_68495605的博客

07-20

220

【代码】数据结构-＞线性结构-＞顺序存储-＞静态链表。

数据结构(5.2_3)——二叉树的存储结构

m0_65240792的博客

07-19

315

1%29%5D1。

《数据结构-用C语言描述第三版》课后答案第三章

m0_62469100的博客

07-19

1079

b[2] = 2;b[n+1] = 2;i>=2;i--){若调用 bin ( A ,5)，给出 A 数组中第1个到第6个数组元素的值。答：数组中的值为每次递归将后面一个元素赋值为2，然后前面的元素分别加等其前面的元素。

《数据结构1800题》基础回合总结——第2章线性表

前端，算法，MATLAB，统计学爱好者，目前主攻Web全栈+考研内容

07-23

287

和删除第一个结点不必另作判断。另外，不论链表是否为空，链表指针不变。这个要能够表达清楚。如果不设置头结点，边界情况需要特殊处理~应用题看了一下，不想在基础回合更新了，其实程序填空各位也可以暂时忽略——主要是使插入和删除等操作统一，在第一个元素之前插入。如果能保证客观题正确率100%，这本题就没白刷~刷《1800》的意义在于，

【手撕数据结构】把玩顺序表

apple_61439616的博客

07-19

913

顺序表是⽤⼀段物理地址连续的存储单元依次存储数据元素的线性结构，⼀般情况下采⽤数组线性结构又是什么意思，这就不得不提到线性表了线性表（linear list）是n个具有相同特性的数据元素的有限序列线性表是⼀种在实际中⼴泛使⽤的数据结构，常⻅的线性表：顺序表、链表、栈、队列、字符串注意的是，他在逻辑结构上一定是连续的，但在物理结构上不一定是连续的.线性表在物理上存储时，通常以数组和链式结构的形式存储那么我们知道，数组在内存中存储也是连续的，并且也是类型一致，那么他与顺序表的区别是什么呢.

数据结构 - 队列（精简介绍）

mydaily_的博客

07-19

470

循环队列（Circular Queue），也称为环形队列，是一种队列数据结构，它将队列的最后一个位置连接到队列的第一个位置，使其形成一个环。在循环队列中，队列的前端和后端都可以绕回到数组的起始位置，从而有效利用数组的空间。单端队列升级版，允许在队头和队尾都进行元素的插入删除操作。，队列中元素会根据某种规则进行优先级排序。只能从尾部插入，头部取出元素。普通队列为单端队列，先进先出（FIFO）

数据结构（特殊二叉树-平衡二叉树）

weixin_65029285的博客

07-23

580

待删除节点左右子树非空，则根据左右子树的高度，选择高的一边子树，如果是左子树高，选择左子树中的最大节点赋值给待删除节点，然后再左子树中继续删除该最大节点，相当于继续处理情况1或情况2；由于节点的位置要受到相互之间值的影响，并且在往平衡二叉树中添加节点或者删除节点前，二叉树本身是平衡的，所以只可能在最后操作的节点附近不满足平衡条件，因此需要在该过程中对该节点进行判断并调整。如果一个搜索二叉树呈现或接近单支状，它的查找效率很低，很接近链表，因此如果能让它平衡时，查找效率最高。待删除的节点是叶子节点，直接删除。

数据结构之栈详解