プリオーダートラバーサルとDFSは、ルートから左ブランチまでルートし、ルートに戻ってから右ブランチに再帰的にトラバースする場合と同じように思えます。私が間違っている場合、私を訂正していただけますか?
前もって感謝します!
pre order traversalはトラバーサルであり、バイナリツリー内のすべてのノードを訪問します。
深さ優先検索は検索であり、特定のノードを探す任意のグラフを検索します(非循環グラフ(別名ツリー)で最適に機能することは無関係です)
これだけでも違いの名前と呼ぶには十分な違いです
はい、しかしそれは反対の方法であるべきです:DFS
はPreOrder
に似ています。
Term PreOrder
はbinary treesおよびパーサーに関連しています。
これは、バイナリツリーの他の走査順序と比較するために使用されます:InOrder
、PostOrder
およびPreOrder
。
トポロジカルソートは、ポストオーダートラバーサルに類似しています(隣接するすべてのノードにアクセスした後、ノードをスタックにプッシュします)。