如何确定应该使用哪个树遍历?

时间:2013-02-16 21:09:08

标签: algorithm tree

在StackOverFlow的一个问题中,我已经读过如果我需要删除某个文件夹,那么首先我需要删除该文件夹中的文件和子文件夹(这是一个递归过程)。

有人提到我们需要使用Post-Order遍历技术。

是因为我们需要最后处理父级,我的意思是在删除子文件夹和文件之后我们需要删除该文件夹吗?

如果我错了,请纠正我。

1 个答案:

答案 0 :(得分:0)

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

这样您就可以在删除文件夹之前将其清空。因此,如果您有一个文件夹A,文件夹B包含文件c和d:

A / B / c和A / B / d删除c和d,然后删除B,然后删除A.

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

相关问题