miércoles, 29 de abril de 2009


RECORRIDO DE UN 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();
}
CREACION DE ARBOLES


No hay comentarios: