遍历文件夹树，自下而上

Question

我正在寻找使用 C#/.NET 3.5 快速有效地自下而上遍历文件夹的想法，

例如：

-0
--1
---12
--2
---21
---22
---23

第一次步行：12,21,22,23 然后：1,2

谢谢

Answer 1

以通常的方式遍历树，并将包含每个节点和节点级别的对象添加到 IEnumerable。

public class DirectoryNode
{
    public DirectoryInfo Dir { get; set; }
    public int Level { get; set; }
}

public IEnumerable<DirectoryNode> myNodes;

然后，要获取列表，只需使用 OrderByDescending linq 扩展方法调用生成的 IEnumerable，如下所示：

var result = myNodes.OrderByDescending(node => node.Level);

Answer 2

您需要每个节点的深度，并且在开始遍历树之前需要找到所有节点的最大深度。因此，您需要以前序、中序或后序遍历的方式遍历所有节点，找到它们的深度，然后以与深度相反的顺序再次遍历整个树。