BFS

广度优先遍历 Breadth First Search

节点 → 所有子节点 → 子节点的子节点 → ……

Node → All sub-nodes → Sub-notes of sub-notes → ……

BFS 一般不会用递归写，而是用 queue 写迭代的版本。

剑指 Offer 32 - I. 从上到下打印二叉树基本上是纯粹的 BFS 范题。

flashcards

BFS 有前中后序么？:: 没有