C#如何表示和遍历一棵N叉树

Question

tree example

我需要一个结构来表示 N 叉树，然后在 C# 中将其转换为 JSON。我正在使用 .net 核心。我当然希望能够遍历树。 我找不到用 C# 表示 N 元树的任何内容，N 元树不是二叉树，相反，我找到了很多关于它的文档。

Answer 1

似乎您不需要任何“特殊”数据结构——只需要一个包含自身集合的类:

class HierarchyMember
{
    public string Name { get; set; }
    public List<HierarchyMember> Children { get; set; }
}

而且我想任何流行的 C# json 序列化程序都应该处理这个问题。例如 Netonsoft 的 Json.NET:

Console.WriteLine(JsonConvert.SerializeObject(new HierarchyMember
{
    Name = "Root",
    Children = new List<HierarchyMember>
    {
        new HierarchyMember {Name = "Child_1"}, 
        new HierarchyMember {Name = "Child_2"}
    }
}, Newtonsoft.Json.Formatting.Indented));

打印:

{
  "Name": "Root",
  "Children": [
    {
      "Name": "Child_1",
      "Children": null
    },
    {
      "Name": "Child_2",
      "Children": null
    }
  ]
}