# 【Day 40】 二叉树遍历系列
题目描述
二叉树的遍历绝对是一个非常热门的题目。 有的直接让你进行遍历，有的则是你必须对其进行遍历才能继续下去。 因此掌握各种遍历方式以及花式技巧是很有必要的。
比如我们说的 DFS， BFS， 回溯等都是非常直接的遍历。如果你充分掌握了二叉树的遍历，再去看图的遍历就会很容易。大家加油，一起攻破基础吧！
- 144. 二叉树的前序遍历 (opens new window) (迭代和递归)
- 94. 二叉树的中序遍历 (opens new window)(迭代和递归)
- 145. 二叉树的后序遍历 (opens new window)(迭代和递归)
- 102. 二叉树的层序遍历 (opens new window)(迭代和递归)
扩展：
- 如果是 N 叉树呢？
- 你能使用 $O(1)$ 空间完成吗？