algorithm - 如何决定应该使用哪种树遍历？

Question

在 StackOverFlow 的一个问题中，我读到如果我需要删除某个文件夹，那么首先我需要删除该文件夹中的文件和子文件夹（这是一个递归过程）。

有人提到我们需要使用后序遍历技术。

是不是因为我们需要最后处理父级，我的意思是在删除子文件夹和文件之后，我们需要删除文件夹？

如果我错了，请纠正我。

Answer 1

因此，如果您将文件夹作为树结构进行管理，则叶节点就是文件。您想在删除之前清空文件夹。因此，从根节点（要删除的文件夹）向下遍历到叶节点（文件）并向上删除。

这样，您可以在删除文件夹之前清空它们。因此，如果您有一个文件夹 A 和一个文件夹 B，其中包含文件 c 和 d：

A/B/c 和 A/B/d 你删除 c 和 d，然后是 B，然后是 A。

我希望这是您正在寻找的答案。