web-dev-qa-db-ja.com

予約注文トラバーサルは深さ優先検索と同じですか?

プリオーダートラバーサルとDFSは、ルートから左ブランチまでルートし、ルートに戻ってから右ブランチに再帰的にトラバースする場合と同じように思えます。私が間違っている場合、私を訂正していただけますか?

前もって感謝します!

13

pre order traversalはトラバーサルであり、バイナリツリー内のすべてのノードを訪問します。

深さ優先検索は検索であり、特定のノードを探す任意のグラフを検索します(非循環グラフ(別名ツリー)で最適に機能することは無関係です)

これだけでも違いの名前と呼ぶには十分な違いです

10
ratchet freak

はい、しかしそれは反対の方法であるべきです:DFSPreOrderに似ています。
Term PreOrderbinary treesおよびパーサーに関連しています。
これは、バイナリツリーの他の走査順序と比較するために使用されます:InOrderPostOrderおよびPreOrder
トポロジカルソートは、ポストオーダートラバーサルに類似しています(隣接するすべてのノードにアクセスした後、ノードをスタックにプッシュします)。

1
user640554