using System;   

​

class TreeNode

{

    public string Type;

    public string Value;    

    // Список ссылок на все дочерние объекты

    Linked_List All_Next_List;

    public TreeNode()

    {

        All_Next_List = new Linked_List();

    }

    public TreeNode AddChild()

    {

        TreeNode N = new TreeNode();

        All_Next_List.Add_to_List(N);

        return N;

    }   

    static int PrintLevel = 0;

    // ================================================================

    public void PrintTree()

    {

        PrintLevel++;

        string Spacer = "";

        for(int i = 0; i < PrintLevel; i++)

            Spacer += "    ";

        Console.WriteLine("");

        Console.WriteLine(Spacer + "Type  = "  + Type);

        Console.WriteLine(Spacer + "Value = " + Value);

        // Перебор дочерних объектов -----------------

        ListItem Ptr = All_Next_List.Start;

        while(Ptr != null)

        {

            Ptr.PtrToChild.PrintTree();

            Ptr = Ptr.Next;

        }

        // -------------------------------------------

        PrintLevel--;

    }

    // ====================================================================

    // ====================================================================

    class ListItem

    {

        // Полезные данные 

        public TreeNode PtrToChild;

​

        // Указатель на следующий элемент списка

        public ListItem Next;

    };

​

    // =============================================================

    class Linked_List

    {

        public ListItem Start;

        ListItem Tail;

​

        public

            Linked_List()

        {

            Start = null;

            Tail  = null;

        }

​

        // =============================================================

        public void Add_to_List(TreeNode N)

        {

            // 1 - создать новый элемент списка (новый объект типа Node)

            ListItem Ptr = new ListItem();

​

            // 2 - настроить этот объект

            // а) настроить полезные данные

            Ptr.PtrToChild = N;

​

            // б) настроить Next-указатель

            Ptr.Next = null;

​

            // 3 - прицепить новый объект в конец списка

            if (Start == null)

                Start = Ptr;

            else

                Tail.Next = Ptr;

​

            // 4 - перенастроить Tail-указатель

            Tail = Ptr;

        }

​

        //public    void Print_Info();

    };

}

​

// =============================================================

public class Program

{

    public static void Main()

    {           

        TreeNode N0 = new TreeNode();

        N0.Type  = "root";

        N0.Value = "root";

        TreeNode N1 = N0.AddChild();

        N1.Type  = "DefineVariable";

        N1.Value = "DefineVariable";

        TreeNode N2 = N1.AddChild();

        TreeNode N3 = N1.AddChild();

        TreeNode N4 = N1.AddChild();

        N2.Type  = "VarName";

        N2.Value = "b";

        N3.Type  = "VarType";

        N3.Value = "int"; 

        N4.Type  = "InitValue";

        N4.Value = "47";

        TreeNode N5 = N0.AddChild();

        N5.Type  = "DefineFunction";

        N5.Value = "DefineFunction";

        N0.PrintTree();

    }

}

​

    // =============================================================

​