この質問は専門家にとっては簡単かもしれませんが、私のような初心者は重要です。私の質問は、BFS、DFSで解決できるツリートラバーサルに関連する問題があり、インオーダー、プレオーダーなどではないということです。 、またはBFS、DFSも検討する
回答：
回答№1は18先行予約、順序順、および順序後のトラバーサルは可能な3種類の深さ優先検索。ですから、「DFSを使用するか、これら3つのうちの1つを使用するかという問題ではありません。これら3つのトラバーサルのいずれかを使用している場合、 は DFSを使用します。
BFSが存在する場合があるかどうかDFSよりも望ましい：はい、あります。たとえば、重みなしグラフで2つのノード間の最短パスを見つけるには、BFSを使用できます。これは、BFSで最初に見つかったパスが、エッジが最も少ないパスであるためです。 DFSについても同様です。
回答№2については2
DFSが機能しない明白な例 持ってる BFSを使用することは、無限に（または少なくとも任意に）高木です。