package arbol;
import java.util.Random;
import java.util.Scanner;

public class TestArbol
{

  public static void main(String[] args)
  {
    Arbol arbol = new Arbol();
    int valor;
    Random numeroAleatorio = new Random();

    System.out.println("Insertando los siguiente valores: ");

    for (int i = 1; i <=15; i++)
    {
      valor = numeroAleatorio.nextInt(1000);
      System.out.print(valor + " ");
      arbol.insertarNodo(valor);
    }

    System.out.println("\n\nRecorrido Inorden");
    arbol.recorridoInorden();

    Scanner scanner = new Scanner(System.in);

    System.out.println("\n\nIngrese numero a buscar: ");

    boolean esEncontrado = arbol.buscar(scanner.nextInt());

    if (esEncontrado)
    {
      System.out.print("Busqueda realizada... ");

      for (int i = 0; i < arbol.getRastro().size(); i++)
      {
        System.out.print(arbol.getRastro().get(i) + " ");
      }
    }
    else
    {
      System.out.println("El elemento no se encuentra en el Arbol");
    }

    System.out.println("\n\nIngrese numero a eliminar: ");

    boolean esEliminado = arbol.borrar(scanner.nextInt());

    if (esEliminado)
    {
      System.out.print("Elemento eliminado... ");
    }
    else
    {
      System.out.println("El elemento no se encuentra en el Arbol");
    }

    System.out.println("\n\nRecorrido Inorden");
    arbol.recorridoInorden();
  }
}