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