level-order(层序):在树(tree)或图(graph)结构中,按“从上到下、同一层从左到右”的顺序访问节点的遍历方式;在二叉树语境里常指层序遍历,通常用队列(queue)实现,等价/对应于树上的广度优先访问方式。
(也常写作 level order / level-order traversal。)
/ˈlɛvəl ˈɔːrdər/
We used level-order traversal to print the tree.
我们用层序遍历来打印这棵树。
To compute the minimum depth efficiently, the algorithm performs a level-order search and stops as soon as it reaches the first leaf node.
为了高效计算最小深度,该算法进行层序搜索,并在到达第一个叶子节点时立即停止。
level 源自“水平、层级”,在树结构里引申为“第几层”;order 表示“顺序”。组合成 level-order,字面意思就是“按层的顺序”。该用法主要在计算机科学的数据结构与算法讨论中固定下来,用来强调访问节点时以“层”为单位推进。