Leetcode关于树的层次遍历的题目

在 Leetcode中关于树的遍历的题目 中已经对树的常见遍历方法(前，中，后序遍历)做了比较详尽的讲解。

前中后序遍历用栈，层次遍历用队列

本篇文章主要来讨论： 树的层次遍历

102. 二叉树的层序遍历

107. 二叉树的层序遍历 II

429. N 叉树的层序遍历

前中后序遍历使用的是DFS(深度优先搜索)，而层次遍历使用的是BFS(广度优先遍历)

DFS 要用到栈
BFS 要用到 队列

深度优先搜索算法（英语：Depth-First-Search，DFS）是一种用于遍历或搜索 树或 图 的算法。这个算法会尽可能深的搜索树的分支。
特点：单刀直入，一 深 到 底

广度优先搜索算法（英语：Breadth-First Search，缩写为BFS） 也是一种用于遍历或搜索 树或 图 的算法。这个算法会先将临近节点的所有情况全部遍历。
特点是：由近及远,