java - 使用 Pre-Order Post Order 和 InOrder 递归搜索目录中的文件

Question

当我编写代码以递归方式在目录中搜索文件时，例如我应用以下方法:

public void list(File file) {
    System.out.println(file.getName());
    File[] children = file.listFiles();
    for (File child : children) {
        list(child);
    }
}

如果需要在前序、中序、后序遍历中展示，应该怎么实现？

我无法将树遍历与此文件搜索相关联。

Answer 1

您的代码是预购的，因为父代码在子代码之前被处理(打印)。如果您将打印移到循环之后，它将是后序的。在这种情况下，按顺序没有太大意义。如果你有一棵二叉树，那就是你在处理每个子树的过程中处理了父树。