algorithm - どのツリートラバーサルを使用するかを決定する方法は？

Question

StackOverFlowの質問の1つで、フォルダーを削除する必要がある場合は、最初にそのフォルダー内のファイルとサブフォルダーを削除する必要があることを読みました（これは再帰的なプロセスです）。

注文後のトラバーサル手法を使用する必要があるとのことです。

これは、親を最後に処理する必要があるためです。つまり、サブフォルダーとファイルを削除した後、フォルダーを削除する必要がありますか？

私が間違っている場合は訂正してください。

Answer 1

したがって、フォルダをツリー構造として管理する場合、リーフノードはファイルです。削除する前にフォルダを空にします。したがって、ルートノード（削除するフォルダー）からリーフノード（ファイル）まで下に移動し、上に削除します。

このようにして、フォルダを削除する前に空にします。したがって、ファイルcとdを含むフォルダーBを持つフォルダーAがある場合：

A / B/cとA/B / dは、cとdを削除し、次にBを削除し、次にAを削除します。

これがあなたが探していた答えだったと思います。