问为什么不将级别顺序遍历视为遍历类型？

EN

仅考虑3种类型的遍历

忽略这条语句缺少源，在树遍历算法中肯定会考虑更多的类型。

它们是Inorder、postorder、preorder遍历

这些遍历属于一个特定的遍历家族:深度优先家族。

为什么不将级别顺序视为一种类型？

这当然是被考虑的。它更为人所知的是breadth first traversal。引用的文章解释了：

A预购...遍历类型称为深度优先遍历。

..。中序和后序遍历，就像前序遍历一样，也会先尝试更深入……

3.广度优先遍历：

深度优先并不是遍历树元素的唯一方法。另一种方法是逐级浏览它们。

..。这种逐层遍历被称为广度优先遍历，因为在深入之前，我们先探索广度，即在给定级别的树的全宽。

广度优先遍历在许多算法中都很重要，特别是最短路径查找算法。

就像深度优先遍历一样，广度优先家族中也有一些变体。例如zigzag。

当树具有加权边时，还需要考虑best-first搜索。