c# - 如何压扁树

Question

我有一个包含

的嵌套列表

public class Person
{
    public Person(string name)
    {
        this.Name = name;
    }

    public string Name { get; set; }

    public List<Person> Childs { get; set; }
}

列表可以像这样使用:

var Persons = new List<Person>();
Persons.Add(new Person("Eric"));
Persons[0].Childs = new List<Person>();
Persons[0].Childs.Add(new Person("Tom"));
Persons[0].Childs.Add(new Person("John"));
Persons[0].Childs[0].Childs = new List<Person>();
Persons[0].Childs[0].Childs.Add(new Person("Bill"));
Persons.Add(new Person("John");

我怎样才能展平这棵树(将所有节点和子节点，以及子节点放在一个列表中)，例如我想用一个级别参数在同一级别显示所有 child 和 parent 。这意味着:

之前:

-Eric
    -Tom
    -John
        -Bill

我想要的:

-Eric, Level1
-Tom, Level2
-John, Level2
-Bill, Level3

Answer 1

递归方法的完美用例

public static void DisplayPerson(List<Person> persons, int level = 0)
{
    if (persons != null)
    {
        level++;
        foreach (Person item in persons)
        {
            Console.WriteLine("-" + item.Name + ", Level" + level); 
            DisplayPerson(item.Childs, level);
        }
    }
}

https://dotnetfiddle.net/2J9F5K