算法分享系列No.4----二叉树的层序遍历(从上到下，从下到上，之字/锯齿/蛇形)

目录

 一、该题基础信息列表

二、【二叉树的层序遍历】编程练习目标

三、二叉树的层序遍历解题部分

3-1、二叉树层序遍历题目【从上到下】

3-2、二叉树层序遍历题目【从下到上】

3-3、二叉树层序遍历题目【之字锯齿形】

3-4、公共点分析及公共代码实现

四、二叉树的层序遍历实现--从上到下

4-1、递归DFS实现 【树必须能想到这个思路】

4-2、借助辅助空间 【从上到下】 队列， FIFO 先入先出模式

4-3、两种方法对比

五、二叉树的层序遍历实现--从下到上

六、二叉树的层序遍历实现--之字锯齿形

6-1、递归DFS实现 【树必须能想到这个思路】

6-2、借助辅助空间 【之字/锯齿/蛇形 】 栈， FILO 先入后出模式

6-3、两种方法对比

---

 一、该题基础信息列表

1. 题目难易分类【easy】【middle】【hard】
2. 题目频率(牛客有考察次数)【高频】(10<=考察次数) 【中频】(2 <=考察次数 < 10) 【普通】

层序遍历	LeetCode	牛客【题库--算法篇--面试高频榜单】
题序号	从上到下：102. 二叉树的层序遍历 从下到上：107. 二叉树的层序遍历 II 103. 二叉树的锯齿形层序遍历之字锯齿形：103. 二叉树的锯齿形层序遍历	从上到下：NC15 求二叉树的层序遍历 之字形：NC14 按之字形顺序打印二叉树
难度 & 频次	【middle】	【middle】【高频】

举一反三： 199. 二叉树的右视图

二、【二叉树的层序遍历】编程练习目标

本题考点：【树】【广度优先搜多BFS】以及辅助空间【栈】【队列】

本题是二叉树遍历的具体应用，在我的上一篇的拓展 No.3--二叉树的先序，中序和后序算法分享系列No.3----实现二叉树的先序，中序和后序遍历_安吉_lh1029的博客-CSDN博客

遍历是对树的一种最基本的运算，所谓遍历二叉树，就是按一定的规则和顺序走遍二叉树的所有节点，使每一个节点都被访问一次，而且只被访问一次。

二叉树的遍历（先序，中序，后序），本文是二叉树的遍历（层序 和 异形层序）均为极其普遍应用。更是大厂算法笔试题常考经典题之一，这题据身边大厂朋友反馈，笔试频率非常高（尤其是 之字/锯齿/蛇遍历）。非常经典，且有一定代码量，即能考察程序员的基础也能有一定的拔高，请务必熟练掌握 层序 和 异形层序 遍历。

练习目标：

1、层序三个方向，从上到下， 从下到上， 之字锯齿形 均需要熟练掌握

2、需要熟练写出 树的结构体 + 核心实现函数 

3、两种思路，递归(树常规思路) + 非递归 （本题的特点）

非递归 （本题的特点）：借助辅助空间，常规遍历是正常的先入先出，很自然我们会想到辅助空间 队列Queue（FIFO）模式； 而异形（之字/锯齿/蛇）遍历 是先入的后出，我们会想到辅助空间栈Stack（FI LO）模式。

三、二叉树的层序遍历解题部分

3-1、二叉树层序遍历题目【从上到下】

3-2、二叉树层序遍历题目【从下到上】

3-3、二叉树层序遍历题目【之字锯齿形】