c# - 递归打印树

Question

我希望用 C# 打印(到列表> 树叶的每条路径(最好是递归地)

如果是树:

               A
         B           C
      D  E  F       G  H
    I

我希望得到的结果是叶子列表的列表(A是叶子，ABDI是叶子列表):

ABDI
ABE
ABF
ACG
ACH

我正在尝试不同的循环，例如 foreach，但我不知道何时打印以获得整个路径。

Answer 1

您需要使用 depth-first traversal .

解决方法是:

public class Node {
    public List<Node> Children {get;set;}
    public string Label {get;set;}
}

public static void Print(Node node, string result)
{                        
    if (node.Children == null || node.Children.Count == 0)
    {
        Console.WriteLine(result);
        return;
    }
    foreach(var child in node.Children)
    {
        Print(child, result + child.Label);
    }
}

这样调用它:

Print(root, root.Label);