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 }
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 }