Пример #1
0
        static void Main(string[] args)
        {
            Arbol arbol = new Arbol(); //Se crea un objeto de tipo Arbol

            arbol.ImprimirArboles();   //Se usa el metodo de la clase Arbol, ImprimirArboles
        }
Пример #2
0
        public void ImprimirArboles()                                                                                // Metodo para imprimir los arboles
        {
            Console.WriteLine("Arbol A");                                                                            // Escribe en consola

            Arbol arbolA = new Arbol();                                                                              // se crea el objeto de tipo Arbol llamado arbolA

            Nodo raizA = arbolA.Insertar("E", null);                                                                 // Se crea un Nodo llamado raizA, y al mismo tiempo se guarda en la variable E, que es la raiz

            Nodo A = arbolA.Insertar("A", raizA);                                                                    // Se crea un nuevo nodo llamado A y al mismo tiempo se le guarda el dato A en la raiz

            arbolA.Insertar("B", A);                                                                                 //se inserta en el nodo A el dato B
            arbolA.Insertar("C", A);                                                                                 //se inserta en el nodo A el dato C
            arbolA.Insertar("D", A);                                                                                 //se inserta en el nodo A el dato D
            arbolA.Insertar("F", raizA);                                                                             // Se inserta en la raiz el dato F
            arbolA.ImprimirFiguraArbol(raizA);                                                                       // se imprime el arbol
            arbolA.AlturaNivel();                                                                                    // se escriben en consola la altura y nivel con la llamada al metodo
            Console.WriteLine("Ruta al elemento mas largo: E--> A--> (B,C,D)");                                      //No pude hacer que se encontrara la ruta al elemento mas largo
                                                                                                                     // Se imprime en consola la ruta al elemento mas largo
            Console.ReadKey();                                                                                       //se detiene el programa
            Console.Clear();                                                                                         // se limpia la consola

            Console.WriteLine("Arbol B");                                                                            // Se imprime en consola

            Arbol arbolB = new Arbol();                                                                              // se crea un objeto de tipo Arbol llamado arbolB

            Nodo raizB = arbolB.Insertar("C", null);                                                                 // se crea un nuevo nodo raiz al cual se le guarda el valor de C

            arbolB.Insertar("D", raizB);                                                                             // se inserta en la raiz el dato D
            arbolB.Insertar("F", raizB);                                                                             // se inserta en la raiz el dato F
            arbolB.Insertar("G", raizB);                                                                             // se inserta en la raiz el dato G
            Nodo Ab = arbolB.Insertar("A", raizB);                                                                   // Se guarda en un nuevo nodo Ab el dato a insertar llamado A
            Nodo B  = arbolB.Insertar("B", Ab);                                                                      // se guarda en un nuevo nodo llamado B el dato B que se inserto en A

            arbolB.Insertar("E", B);                                                                                 // se inserta en B el dato E

            arbolB.ImprimirFiguraArbol(raizB);                                                                       // se imprime el arbol
            arbolB.AlturaNivel();                                                                                    // se imprime la altura y el nivel
            Console.WriteLine("Ruta al elemento mas largo: C--> A--> B--> E");                                       //No pude hacer que se encontrara la ruta al elemento mas largo
                                                                                                                     // Se imprime en consola la ruta al elemento mas largo
            Console.ReadKey();                                                                                       // se detiene el programa
            Console.Clear();                                                                                         // se limpia la consola

            Console.WriteLine("Arbol C");                                                                            // se imprime en consola
            Arbol arbolC = new Arbol();                                                                              // se crea un nuevo objeto de tipo Arbol llamado arbolC

            Nodo raizC = arbolC.Insertar("K", null);                                                                 // Se guarda en el nodo raizC el valor de K

            arbolC.Insertar("A", raizC);                                                                             // Se inserta en la raiz el dato A
            arbolC.Insertar("B", raizC);                                                                             // Se inserta en la raiz el dato B
            arbolC.Insertar("C", raizC);                                                                             // Se inserta en la raiz el dato C
            Nodo D = arbolC.Insertar("D", raizC);                                                                    // Se inserta en la raiz el dato D y se guarda en un nodo D
            Nodo E = arbolC.Insertar("E", D);                                                                        //// Se inserta en la raiz el dato E y se guarda en un nodo E
            Nodo I = arbolC.Insertar("I", D);                                                                        // Se inserta en el nodo D el dato I y se guarda en el nodo I

            arbolC.Insertar("F", E);                                                                                 // Se inserta en el nodo E el valor de F
            Nodo G = arbolC.Insertar("G", E);                                                                        // se inserta en E el dato G y se guarda en un nodo G

            arbolC.Insertar("J", I);                                                                                 // se inserta en el nodo I el dato J
            arbolC.Insertar("H", G);                                                                                 // se inserta en el nodo G el valor de H

            arbolC.ImprimirFiguraArbol(raizC);                                                                       // Se imprime el arbol
            arbolC.AlturaNivel();                                                                                    // se imprime la altura y el nivel
            Console.WriteLine("Ruta al elemento mas largo: K--> D--> E--> G-->H");                                   //No pude hacer que se encontrara la ruta al elemento mas largo
                                                                                                                     // Se imprime en consola la ruta al elemento mas largo
            Console.WriteLine("La ruta de C: K-->C\n La ruta de H: K-->D-->E-->G-->H\nLa ruta de J: K-->D-->I-->J"); //No pude hacer que se imprimieran las rutas de C,H,J automaticamente
                                                                                                                     //se imprimen en consola las rutas de C,H,J
            Console.ReadKey();                                                                                       // se detiene el programa
        }