tree - 广度优先搜索遍历产生预购？

Question

树的广度优先搜索遍历会产生一个字符串，其中树节点是预先排序的。

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

---

好的，现在可以看到 DFS（不是 BFS）和预购是等价的。