代码随想录day14补卡 ● 理论基础● 递归遍历 ● 迭代遍历● 统一迭代

最新推荐文章于 2024-10-14 22:25:01 发布
最新推荐文章于 2024-10-14 22:25:01 发布
阅读量186 收藏
点赞数 3
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Emiyan/article/details/135853495
版权
本文回顾了递归和迭代两种遍历树的基本方法，重点介绍了在代码随想录中的迭代前后序遍历，强调了其与栈工作原理的关联。提及这种方法在考研中常见，易于理解和实践。
摘要由CSDN通过智能技术生成

递归遍历

题目链接/文章讲解/视频讲解： 代码随想录

迭代遍历

题目链接/文章讲解/视频讲解：代码随想录

复习了三种树的基本遍历，这几种遍历的递归还是相对比较基础的，考研中也有练习，所以比较简单。

迭代法用的主要是那种统一的方法，看了文章后学会了前后序的比较简单的写法，归根结底还是模拟栈工作的过程。

岩言炎
关注
代码随想录day15 补卡 ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2
Emiyan的博客
01-28 342
层序遍历考研中有学过，这里又熟悉了数遍，熟悉了迭代的模板，剩下的几道题相对来说算是比较简单的，只要在模板的基础上做修改就可以了。226.翻转二叉树。
代码随想录day11补卡
2301_78968821的博客
04-28 921
例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。该算式转化为常见的中缀算术表达式为：(4 + (13 / 5)) = 6。该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9。在完成所有重复项删除操作后返回最终的字符串。在 S 上反复执行重复项删除操作，直到无法继续删除。返回一个表示表达式值的整数。
代码随想录day11 补卡 20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值
Emiyan的博客
01-26 344
这一天的题感觉难度不大，但是我暴露出了问题，比如读题不仔细，而且对c++的好多函数不熟悉，导致知道思路怎么写可写不出来，看了文章后才写出来，还是得多练吖。后缀表达式，考研中有去了解过，但没仔细学，只知道手算没写过代码，大体理了一边思路感觉不难。这道题可以说是栈超经典的题目了，还没学数据结构的时候就有所耳闻，很顺利的做出来了。一眼用栈，不过踩坑了，没好好读题，看成了只删除重复的其中一个。1047. 删除字符串中的所有相邻重复项。150. 逆波兰表达式求值。
代码随想录day13(补卡) 二叉树部分 递归遍历前序后序中序144|145 |94 层序遍历 102|107|199|637|429|515|116|117|104|111
qq_38788700的博客
08-10 1446
思路：由队列先进先出特性完成广度优先搜索遍历，队列的size很重要，弹出size个元素标志二叉树每层有多少个元素。思路:判断是否遍历到单层的最后面的元素，如果是，就放进result数组中，最后返回result。144 二叉树的前序遍历|145 二叉树的后序遍历|94 二叉树的中序遍历。思路：当左右孩子为空的时候可以判定，这是遍历的叶子结点了，也就是最小深度。思路：反转result数组得自底向上的层序遍历。思路：最大的深度就是二叉树的层数。107 二叉树的层序遍历||102 二叉树的层序遍历。
代码随想录打卡day1（补卡）
weixin_64576799的博客
03-17 247
35搜索插入位置
day14（代码随想录补卡）226.翻转二叉树| 101. 对称二叉树
qq_38788700的博客
08-14 276
思路：分别比较内侧和外侧的元素是否相等，左子树遍历顺序是左右中，右子树遍历顺序是右左中。101. 对称二叉树。
补录代码随想录Day25打卡--回溯经典之N皇后问题
记得要努力变强
08-11 1024
回溯应用之N皇后问题
代码随想录算法训练营Day24|LeetCode77组合(补卡)
m0_66412823的博客
01-21 522
回溯算法主要解决组合、分割、子集、排列、棋盘等问题。解决这些问题可以抽象为“树”。此外还要注意剪枝操作。LeetCode77组合。
代码随想录算法训练营day15|LeetCode102二叉树的层序遍历、LeetCode226翻转二叉树、LeetCode101对称二叉树(补卡)
m0_66412823的博客
01-14 488
LeetCode102二叉树的层序遍历。LeetCode226翻转二叉树。LeetCode101对称二叉树。
行业分类-设备装置-一种补卡再售电的方法、平台.zip
08-28
标题中的“行业分类-设备装置-一种补卡再售电的方法、平台”表明这是一个关于智能电表或电力设备管理的专题，主要涉及设备的补卡和再售电操作。描述中的信息与标题相呼应，进一步确认了这个主题的焦点。标签“行业...
获取钉钉考勤机的打卡记录并且解析
09-12
钉钉突然改接口了，直接获取是被拒绝了，加了分页限制，加了人数限制，头大，之前得方法不能用了，重新写了版，最多一次获取50个人的考勤，并且这些人的考勤记录一次只能获取50条，我想了个办法中心思想就是首先拆分...
企业微信区域服务商线上基础考试+服务商入门考试+智慧硬件线上基础考试
12-15
本文主要探讨企业微信的相关知识点，涉及到区域服务商的线上基础考试、服务商入门考试以及智慧硬件线上基础考试。 1. **企业直播管理**： - 错误：管理员删除微盘文件并不能释放容量来补存直播回放。这意味着管理...
mysql统计每月员工补卡次数，月份全显示，当月无补卡记录为0
07-17
要统计每个月份的员工补卡次数，并且确保即使某个月份没有补卡记录也能显示为0，你可以使用MySQL中的日期函数和子查询来实现。以下是一个示例查询： ```sql SELECT months.month, IFNULL(COUNT(t.employee_id), 0) ...
408 10——42题
2402_85676269的博客
10-14 664
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0<p<n)个位置，即将R中的数据由 口X00X1...Xn-1口变换为口Xp口Xp+1...Xn-10X00X1...Xp-1口。要求:(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C++或JAVA语言描述算法，关键之处给出注释，(3)说明你所设计算法的时间复杂度和空间复杂度。
数据结构（队列）
m0_74859128的博客
10-14 677
一 队列的定义队列是一种特殊的线性表，它只允许在表的一端进行插入操作，而在另一端进行删除操作。进行插入操作的一端称为队尾（rear），进行删除操作的一端称为队头（front）。二 队列的特性先进先出（FIFO，First In First Out）就像在生活中的排队一样，最先进入队列的元素将最先被取出。例如，在银行排队办理业务，先来的客户先得到服务。操作受限插入操作只能在队尾进行，删除操作只能在队头进行。这保证了队列的有序性和特定的操作方式。动态性队列的长度可以根据实际需求动态变化。
常见几大排序算法
2301_79562326的博客
10-13 1037
O(n²) 的算法：冒泡排序、选择排序、插入排序——这些算法适合小规模数据集。O(n log n) 的算法：归并排序、快速排序、堆排序——适合大规模数据集，其中快速排序通常表现最好，但最坏情况为 O(n²)。
数据结构编程实践20讲(Python版)—11线段树
AnFany
10-14 804
数据结构编程实践20讲(Python版)—11线段树
知识图谱-基于Neo4j+Python+Cypher+KG实现的小型金融知识图谱构建项目-附项目源码+流程教程-优质项目实战
10-20
知识图谱_基于Neo4j+Python+Cypher+KG实现的小型金融知识图谱构建项目_附项目源码+流程教程_优质项目实战
资产管理系统-使用Python+CSS开发的资产配置管理系统-附完整流程教程-优质项目.zip
最新发布
10-20
资产管理系统_使用Python+CSS开发的资产配置管理系统_附完整流程教程_优质项目
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值