using System;

using System.Collections.Generic;

using System.Text;

using System.Threading.Tasks;

using System.Linq;

​

public class Program

{

    public static void Main()

    {   

        CArbol arbol = new CArbol();

        CNodo raiz = arbol.Insertar("A",null);

        arbol.Insertar("B",raiz);

        arbol.Insertar("C",raiz);

        arbol.TransversaPreo(raiz);

        }

        ///////////

        class CNodo

        {   

        private string dato;

        private CNodo hijo;

        private CNodo hermano;

        public string Dato {get => dato; set => dato = value;}

        public CNodo Hijo { get => hijo; set => hijo = value;}

        public CNodo Hermano {get => hermano ; set => hermano = value;}

        public CNodo()

        {

        dato= "";

        hijo=null;

        hermano = null;

        }

        /////////////   

        class CArbol

        {

            private CNodo raiz;

            private CNodo trabajo;

            private int i = 0;

            public CArbol()

            {

            raiz = new CNodo(); 

            }

             public CNodo Insertar(string pDato, CNodo pNodo)

             {

                 if (pNodo == null)

                 {

                    raiz = new CNodo();

                    raiz.Dato = pDato;

                    //No hay hijo

                    raiz.Hijo=null;

                    //No hay hermano

                    raiz.Hermano = null;

                     return raiz;

                 }

                 if (pNodo.Hijo == null)

                 {

                     CNodo temp = new CNodo();

                     temp.Dato = pDato;

                     //Conectamos el nuevo nodo como hijo

                     pNodo.Hijo = temp;

                     return temp;

                 }

                 else

                 {

                    trabajo = pNodo.Hijo;

                     while (trabajo.Hermano != null)

                     {

                        trabajo=trabajo.Hermano; 

                     }

                     CNodo temp = new CNodo();

                     temp.Dato = pDato;

                     trabajo.Hermano = temp;

                     return temp;

                 }

             }

            public void TransversaPreo(CNodo pNodo)

            {

            if (pNodo == null)

            {

            return;

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

                Console.WriteLine("-");

                Console.WriteLine(pNodo.Dato);

                if (pNodo.Hijo != null)

                {

                i++;

                TransversaPreo(pNodo.Hijo);

                i--;

                }

                if (pNodo.Hermano != null)

                TransversaPreo(pNodo.Hermano);

            }

            }

            public void TransversaPostO(CNodo pNodo)

            {

            if (pNodo == null)

                return;

                if (pNodo.Hijo != null)

                {

                i++;

                TransversaPostO(pNodo.Hijo);

                i--;    

                }

                if (pNodo.Hermano != null)

                TransversaPostO(pNodo.Hermano);

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

                Console.WriteLine("-");

                Console.WriteLine(pNodo.Dato);

            }

        }

}

}