Don't like ads? PRO users don't see any ads ;-)
Guest

Untitled

By: a guest on Jun 2nd, 2012  |  syntax: None  |  size: 1.41 KB  |  hits: 19  |  expires: Never
download  |  raw  |  embed  |  report abuse  |  print
Text below is selected. Please press Ctrl+C to copy to your clipboard. (⌘+C on Mac)
  1. package arbol;
  2. import java.util.Random;
  3. import java.util.Scanner;
  4.  
  5. public class TestArbol
  6. {
  7.  
  8.   public static void main(String[] args)
  9.   {
  10.     Arbol arbol = new Arbol();
  11.     int valor;
  12.     Random numeroAleatorio = new Random();
  13.  
  14.     System.out.println("Insertando los siguiente valores: ");
  15.  
  16.     for (int i = 1; i <=15; i++)
  17.     {
  18.       valor = numeroAleatorio.nextInt(1000);
  19.       System.out.print(valor + " ");
  20.       arbol.insertarNodo(valor);
  21.     }
  22.  
  23.     System.out.println("\n\nRecorrido Inorden");
  24.     arbol.recorridoInorden();
  25.  
  26.     Scanner scanner = new Scanner(System.in);
  27.  
  28.     System.out.println("\n\nIngrese numero a buscar: ");
  29.  
  30.     boolean esEncontrado = arbol.buscar(scanner.nextInt());
  31.  
  32.     if (esEncontrado)
  33.     {
  34.       System.out.print("Busqueda realizada... ");
  35.  
  36.       for (int i = 0; i < arbol.getRastro().size(); i++)
  37.       {
  38.         System.out.print(arbol.getRastro().get(i) + " ");
  39.       }
  40.     }
  41.     else
  42.     {
  43.       System.out.println("El elemento no se encuentra en el Arbol");
  44.     }
  45.  
  46.     System.out.println("\n\nIngrese numero a eliminar: ");
  47.  
  48.     boolean esEliminado = arbol.borrar(scanner.nextInt());
  49.  
  50.     if (esEliminado)
  51.     {
  52.       System.out.print("Elemento eliminado... ");
  53.     }
  54.     else
  55.     {
  56.       System.out.println("El elemento no se encuentra en el Arbol");
  57.     }
  58.  
  59.     System.out.println("\n\nRecorrido Inorden");
  60.     arbol.recorridoInorden();
  61.   }
  62. }