Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 如何决定应该使用哪种树遍历?_Algorithm_Tree - Fatal编程技术网

Algorithm 如何决定应该使用哪种树遍历?

Algorithm 如何决定应该使用哪种树遍历?,algorithm,tree,Algorithm,Tree,在一个StackOverFlow问题中,我读到如果我需要删除某个文件夹,那么首先我需要删除该文件夹中的文件和子文件夹(这是一个递归过程) 有人提到我们需要使用后序遍历技术 是不是因为我们需要最后处理父文件夹,我的意思是在删除子文件夹和文件之后,我们需要删除该文件夹 如果我错了,请纠正我。因此,如果您以树形结构管理文件夹,则叶节点就是文件。您想在删除之前清空文件夹。因此,从根节点(要删除的文件夹)向下遍历到叶节点(文件),然后向上删除 这样,您可以在删除文件夹之前清空它们。因此,如果您有一个文件夹

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

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

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


如果我错了,请纠正我。

因此,如果您以树形结构管理文件夹,则叶节点就是文件。您想在删除之前清空文件夹。因此,从根节点(要删除的文件夹)向下遍历到叶节点(文件),然后向上删除

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

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


我希望这就是您想要的答案。

您如何将其与后序遍历联系起来?