C#如何表示和遍历N-Ary树

// 定义N-Ary树节点类
public class Node
{
    public int Value { get; set; }
    public List<Node> Children { get; set; }

    public Node(int value)
    {
        Value = value;
        Children = new List<Node>();
    }
}

// 遍历N-Ary树的方法
public void TraverseNaryTree(Node root)
{
    if (root == null)
        return;

    Console.WriteLine(root.Value); // 打印当前节点的值

    foreach (var child in root.Children)
    {
        TraverseNaryTree(child); // 递归遍历子节点
    }
}

// 创建N-Ary树并进行遍历
public void CreateAndTraverseNaryTree()
{
    // 创建N-Ary树
    Node root = new Node(1);
    Node child1 = new Node(2);
    Node child2 = new Node(3);
    Node child3 = new Node(4);
    Node grandchild1 = new Node(5);
    Node grandchild2 = new Node(6);

    root.Children.Add(child1);
    root.Children.Add(child2);
    root.Children.Add(child3);
    child2.Children.Add(grandchild1);
    child2.Children.Add(grandchild2);

    // 遍历N-Ary树
    TraverseNaryTree(root);
}