TP5E2_Definitivo

/* Estructura de Datos - Facultad de Ingeniería - Universidad Nacional de Jujuy
=============================================================================
*/

/**
* @Autor: Equipo 5.1 Estructura de Datos.
/*      @Integrantes:                |    @Carrera:             |   @DNI:
                                     |                          |
Camacho, Mauro Rodrigo               | Ing. Informática         | 41.654.090
Cabana, Mario Ariel Fernando         | Ing. Informática         | 42.268.639
Cruz, Facundo Emanuel                | Ing. Informática         | 41.609.573
López, Juan Carlos                   | Ing. Informática         | 41.400.550
Machaca, Aldo Martin                 | Ing. Informática         | 31.455.538
Soto, Sofía Alejandra               | Ing. Informática         | 40.442.283
Vilca, Sergio Esteban                | Ing. Informática         | 39.200.406

* @Ingeniera: Perez Ibarra.
* @Fecha: 6/11/2020.
*/

/*
 Trabajo Práctico N°5 / Árboles (Tree) / Ejercicio 2
---------------------   -------------   ------------
* Objetivo General: Crear un árbol binario ya estipulado.
* Metodología Empleada: Se utiliza la clase árbol binario para la creación del mismo y debe de leerse con:
                        Pre order A D F G H K L P Q R W Z.
                        En order G F H D K A Q P R L W Z.
* El funcionamiento será a traves del entorno de desarrollo integrado Eclipse 2020-06(4.16)-(IDE for Java Developers),
  empleando el leguaje de programación Orientado a Objeto Java.
* Api a utilizar. Paquete:- Java.Util / Clase:- Scanner, - Random, -Iterator.
* Clase principal: ArbolBinario.
* Clases secundarias: BinaryTree.
*/
public class ArbolBinario {
    //------------------- Inicio método Run() --------------------//

    public static void main(String[] args) {
        System.out.println("---------Ejercicio 2 - Árbol Binario---------");

        BinaryTree<Character> aIzquierda2 = new BinaryTree<Character>('F', new BinaryTree<Character>('G'), new BinaryTree<Character>('H'));
        BinaryTree<Character> aIzquierda1 = new BinaryTree<Character>('D', aIzquierda2, new BinaryTree<Character>('K'));
        BinaryTree<Character> aDerecha3 = new BinaryTree<Character>('W', null, new BinaryTree<Character>('Z'));
        BinaryTree<Character> aDerecha2 = new BinaryTree<Character>('P', new BinaryTree<Character>('Q'), new BinaryTree<Character>('R'));
        BinaryTree<Character> aDerecha1 = new BinaryTree<Character>('L', aDerecha2, aDerecha3);
        BinaryTree<Character> a = new BinaryTree<Character>('A', aIzquierda1, aDerecha1);

        System.out.printf("Árbol...... %s", a.toString());
        mostrarOrdenes(a);
        mostrarCaracteristicas(a);
    }
    //-------------- Orden - Árbol Binario -------------//

    public static void mostrarOrdenes(BinaryTree<?> a){
        System.out.print("\n---------Recorridos por Ordenes---------\nPre Orden.. ");
        a.PreOrder();
        System.out.print("\nEn Orden... ");
        a.InOrder();
        System.out.print("\nPost Orden. ");
        a.PostOrder();
        System.out.print("\nDescendente ");
        a.DescendingOrder();
    } //Fin mostrarOrdenes.
    //-------------- Caracteristicas - Árbol Binario -------------//

    public static void mostrarCaracteristicas(BinaryTree<?> a){
        System.out.println("\n---------Caracteristicas---------");
        System.out.printf("Cantidad de Nodos %s\n", a.NodeCount());
        System.out.printf("Cantidad de Hojas %s\n", a.LeafCount());
        System.out.printf("Nodos Internos    %s\n", a.InternalCount());
        System.out.printf("Máximo Nivel      %s\n", a.MaxLevel());
        System.out.printf("Altura            %s\n", a.Height());
    } //Fin mostrarCaracteristicas.
}