29 de abril de 2009

Programa Recorrido Arbol

public class Test
{
public static void main(String args[])
  {
  CArbolBinarioDeBusqueda arbolbb=new CArbolBinarioDeBusqueda();
  String nombre;
  double nota;
  int i=0,cod;
  System.out.println("Introducir datos. Finalizar con Ctrl+z.");
  System.out.println("nombre: ");
  while((nombre=Leer.dato())!=null)
 {
  System.out.print("nota: ");
  nota=Leer.datoDouble();
  cod=arbolbb.insertar(new CDatos(nombre,nota));
  if(cod==CArbolBinarioDeBusqueda.YA_EXISTE)
  {
  CDatos datos=(CDatos)arbolbb.buscar(new CDatos(nombre,nota));
   if(nota>=0)
   datos.asignarNota(nota);
    else
   {
   if(arbolbb.borrar(new CDatos(nombre,nota))==null)
  System.out.println("nodo borrado porque no existe");
  else
  System.out.println("nodo borrado");
 }
  }
  System.out.print("nombre: ");
  }
   System.out.println("\n");
               
  System.out.println("\nArbolInorden: ");

 arbolbb.visitarInorden();
 System.out.println("\nArbol posorden: ");

 arbolbb.visitarPosorden();

 System.out.println("\nArbol preorden: ");

 arbolbb.visitarPreorden();
                }
}

SeudoCodigo Recorrido Arbol




 

No hay comentarios:

Publicar un comentario