如何確定應該使用哪個樹遍歷？

Question

在StackOverFlow的問題之一，我已經讀過，如果我需要刪除一些文件夾，然後首先我需要刪除該文件夾中的文件和子文件夾（這是一個遞歸過程）。

有人提到我們需要使用Post-Order遍歷技術。

這是因爲我們需要處理父母最後一個，我的意思是在刪除子文件夾和文件後，我們需要刪除該文件夾？

如果我錯了，請糾正我。

Answer 1

因此，如果您將文件夾作爲樹結構來管理，那麼您的葉節點就是文件。您想在刪除之前清空文件夾。因此，從根節點（您要刪除的文件夾）往下走到葉節點（文件）並向上刪除。

這樣，您可以在刪除文件夾之前清空文件夾。所以，如果你有一個文件夾中的與contans文件c和d的文件夾B：

A/B/C和A/B/D刪除c和d，然後B，然後A.

我希望這是你正在尋找的答案。