using System;

using System.Collections.Generic;

​

public class Program {

    static int count = 0;

    static Node maxNode;

    public class Node {

        public String Name;

        public List < Node > Children;

        public Node() {

            Children = new List < Node > ();

        }

    }

    //Create nodes for tree

    static Node CreateNode(int name) {

        Node node = new Node();

        node.Name = name.ToString();

        return node;

    }

    //Gets the node with maximum children

    static void MaxChildren(Node root) {

        try 

        {

            if (root == null) return;

            if (root.Children.Count > count) {

                count = root.Children.Count;

                maxNode = root;

            }

​

            // Recursive function for traversing all children of the node 

            for (int i = 0; i < root.Children.Count; i++) {

                MaxChildren(root.Children[i]);

            }

        }

        catch(Exception e)

        {

            Console.WriteLine(e.Message);

        }

    }

    public static void Main() {

        Node parent = CreateNode(1);

        (parent.Children).Add(CreateNode(2));

        (parent.Children).Add(CreateNode(3));

        (parent.Children).Add(CreateNode(4));

        (parent.Children[0].Children).Add(CreateNode(5));

        (parent.Children[0].Children).Add(CreateNode(6));

        (parent.Children[2].Children).Add(CreateNode(7));

        (parent.Children[2].Children).Add(CreateNode(8));

        (parent.Children[2].Children).Add(CreateNode(9));

        (parent.Children[2].Children).Add(CreateNode(10));

        MaxChildren(parent);

        Console.WriteLine("Node {0} has max children with count {1}", maxNode.Name, maxNode.Children.Count);

    }

}