Tree 广度优先搜索遍历产生预序？

树的广度优先搜索遍历生成一个具有 预先排序的树节点

上述陈述是一个真实的假设吗？如果没有，请告知例外情况

---

---

好的，现在可以看到DFS（不是BFS）和预排序是等效的。

是否允许假设宽度优先搜索从根节点开始，然后从左节点开始，然后从右节点开始？我们必须使用宽度优先搜索：根节点、第一级节点、然后是第二级节点，依此类推，在每个级别从左向右移动。