首页 > 编程语言 >代码随想录算法训练营第14天 | ● 理论基础 ● 递归遍历 ● 迭代遍历 ● 统一迭代 - 第5章 栈与队列part04

代码随想录算法训练营第14天 | ● 理论基础 ● 递归遍历 ● 迭代遍历 ● 统一迭代 - 第5章 栈与队列part04

时间:2023-05-23 09:02:30浏览次数:56  
标签:遍历 迭代 E5% E4% 随想录 具体安排 day

 

第六章 二叉树part01

今日内容: 

 

●  理论基础

●  递归遍历  

●  迭代遍历

●  统一迭代

 

 

 详细布置 

 

 理论基础 

 

需要了解 二叉树的种类,存储方式,遍历方式 以及二叉树的定义 

 

文章讲解:https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html

 

 递归遍历 (必须掌握)

 

二叉树的三种递归遍历掌握其规律后,其实很简单 

 

题目链接/文章讲解/视频讲解:https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%80%92%E5%BD%92%E9%81%8D%E5%8E%86.html

 

 迭代遍历 (基础不好的录友,迭代法可以放过)

 

题目链接/文章讲解/视频讲解:https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E8%BF%AD%E4%BB%A3%E9%81%8D%E5%8E%86.html

 

 统一迭代   (基础不好的录友,迭代法可以放过)

 

这是统一迭代法的写法, 如果学有余力,可以掌握一下

 

题目链接/文章讲解:https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E7%BB%9F%E4%B8%80%E8%BF%AD%E4%BB%A3%E6%B3%95.html

往日任务

●  day 1 任务以及具体安排:训练营一期day 1 

●  day 2 任务以及具体安排:day 2 第一章数组

●  day 3 任务以及具体安排:day 3 第二章 链表

●  day 4 任务以及具体安排:day 4 第二章 链表

●  day 5 周日休息

●  day 6 任务以及具体安排:day 6 第三章 哈希表

●  day 7 任务以及具体安排:day 7 第三章 哈希表

●  day 8 任务以及具体安排:day 8 第四章 字符串

●  day 9 任务以及具体安排:day 9 第四章 字符串

●  day 10 任务以及具体安排:day 10 第四章 字符串

● day 11 任务以及具体安排:day 11 第五章 栈与队列

● day 12 周日休息 

● day 13 任务以及具体安排:day 13 第五章 栈与队列

 

 

标签:遍历,迭代,E5%,E4%,随想录,具体安排,day
From: https://www.cnblogs.com/littlelazy/p/17422255.html

相关文章

  • 迭代器模式(Interator Pattern)
    一、模式动机迭代器模式(IteratorPattern)是一种使用频率非常高的行为型设计模式,迭代器用于对一个聚合对象进行遍历。通过引入迭代器可以将数据的遍历功能从聚合对象中分离出来,聚合对象只负责存储数据,而遍历数据由迭代器来完成,简化了聚合对象的设计,更符合“单一职责原则”的要求。......
  • 102. 二叉树的层序遍历
    classSolution{public:vector<vector<int>>res;voidbfs(TreeNode*root){queue<TreeNode*>q;q.push(root);intlast=0;while(!q.empty()){vector<int>level;......
  • LeetCode 103. 二叉树的锯齿形层次遍历
    classSolution{public:vector<vector<int>>res;voidbfs(TreeNode*root){queue<TreeNode*>q;q.push(root);intcnt=0;while(!q.empty()){vector<int>level;......
  • 代码随想录算法训练营第十三天|239. 滑动窗口最大值、347. 前 K 个高频元素
    【参考链接】239.滑动窗口最大值【注意】 1.使用单调队列的经典题目。2.大顶堆每次只能弹出最大值,无法移除其他数值,造成大顶堆维护的不是滑动窗口里面的数值了。所以不能用大顶堆。3.需要一个队列,放进去窗口里的元素,然后随着窗口的移动,队列也一进一出,每次移动之后,队列告诉......
  • 145. 二叉树的后序遍历
    /***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),left(nullptr),right(nullptr){}*......
  • 94. 二叉树的中序遍历
    classSolution{public:vector<int>inorderTraversal(TreeNode*root){vector<int>res;stack<TreeNode*>st;while(root||st.size()){while(root){st.push(root......
  • 第五章 树的存储,树和森林的遍历
    双亲表示法(顺序存储)孩子表示法(顺序+链式存储)孩子兄弟表示法(链式存储)树和二叉树的转换森林和二叉树的转换知识回顾树和森林的遍历树的定义笑死树的先根遍历树的后根遍历先根遍历和后根遍历称为深度优先遍历树的层次遍历称为广度优先遍历森林的......
  • 【代码随想录算法训练营第一天】704. 二分查找、27. 移除元素
    Day1-数组Leetcode704二分查找初解已经不记得二分查找了,遍历找O(n)其实也过了,只是借此复习一下二分,确实快很多。二分的前提条件题目里也都明示了:无重复,(从小到大)排序。我没有用到这个条件,自然时间复杂度高于最优解。看完解答我再看了一眼题目的标题,才知道是考BinarySearch嗯......
  • 代码随想录算法训练营第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项
    【参考链接】20.有效的括号【注意】1.括号匹配是使用栈解决的经典问题。2.这个命令最后进入a目录,系统是如何知道进入了a目录呢,这就是栈的应用(其实可以出一道相应的面试题了)。3.有三种不匹配的情况,第一种情况,字符串里左方向的括号多余了;第二种情况,括号没有多余,但是括号的......
  • 代码随想录Day6
    链表的复习章节  哈希的概念和应用:https://programmercarl.com/哈希表理论基础.html#哈希函数当我们想使用哈希法来解决问题的时候,我们一般会选择如下三种数据结构。数组set(集合)map(映射)这里数组就没啥可说的了,我们来看一下set。 Leetcode242时间复杂度O(N......