层序遍历 / 按层遍历：一种树（尤其是二叉树）的遍历方式，按照“从上到下、从左到右”的层级顺序访问节点。通常使用队列（queue）来实现。
（也常被称为 breadth-first traversal / breadth-first search, BFS 在树上的应用。）
/ˈlɛvəl ˈɔːrdər ˈtrævərsəl/
We used level-order traversal to print the tree level by level.
我们用层序遍历把这棵树按层打印出来。
To compute the average value of each depth, the program performs a level-order traversal using a queue and records sums per level.
为了计算每一层（每个深度）的平均值，程序用队列进行层序遍历，并按层统计总和。
level-order 由 level（“层级、水平”）+ order（“顺序”）组成，强调“按层级的顺序”。traversal 来自 traverse（“穿过、走遍”），在计算机科学中引申为“遍历（数据结构中的所有节点）”。合起来就是“按层走遍整棵树”的方法。
Select Language