miércoles, 29 de abril de 2009

Codificacion SecudoCodigo y Diagrama de Flujo Programa Recorrido Arboll

Codigo Java
..

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();

                }

}

Seudo Codigo



Diagrama Primera Parte


Diagrama Segunda Parte



Codificacion SecudoCodigo y Diagrama de Flujo 1

para el reccorrido de un arbol

Primera parte del diagrama

Segunda parte del diagrama

No hay comentarios:

Publicar un comentario