tree - 幅優先検索トラバーサルは予約注文を生成しますか?

Question

ツリーの幅優先検索トラバーサルは、ツリー ノードが前の順序である文字列を生成します。

上記のステートメントは真の仮定ですか? そうでない場合は、例外的なケースをお知らせください。

---

わかりました。これで、DFS (BFS ではない) と事前注文が同等であることがわかります。