SoloCodigo
Programación General => Java => Mensaje iniciado por: Maia en Martes 6 de Noviembre de 2007, 05:17
-
hola¡¡¡¡
Estoy llevando java en la universidad, la verdad me agrada, pero mi maestra no ayuda mucho <_< ... quisiera saber si me puden ayudar, quisera un codigo sencillo que haga los recorridos de los arboles...para de ahi basarme para estudiar y practicar en arboles... ;)
si me pueden ayudar se los agradeceria mucho, grax.... :hola:
-
Saludos, Adjunto una pequeña implementacion de un arbol binario en java , espero que te sea util.
-
:o grax. pero en si, lo que quisiera saber es como se realizan los recorridos , inorden, postorden, preorden... lo mas sencillo posible :rolleyes: .. de nuevo muchas gracias¡¡¡¡ :smartass:
-
Hola... sí nada mas quieres saber como se realizan los recorridos te dejo esta info...
PreOrden
Proceso:
*-Visita el nodo raíz del árbol.
*-Recorre el preorden el subárbol izquierdo del nodo raíz.
*-Recorre el preorden el subárbol derecho del nodo raíz.
Aplicación: Generar una réplica del árbol.
InOrden
Proceso:
*-Recorre en inorden el subárbol izquierdo.
*-Visita la raíz del árbol.
*-Recorre en inorden el subárbol derecho.
Aplicación: Desplegar en orden creciente los elementos del árbol si este es un ABB.
PostOrden
Proceso:
*-Recorre en postorden el subárbol izquierdo.
*-Recorre en postorden el subárbol derecho.
*-Visita la raíz del árbol.
Aplicación: Liberar los nodos de un árbol.
Y unos ejemplos para entenderlo mejor....
(http://i24.tinypic.com/16c3p81.jpg)
(http://i21.tinypic.com/infwic.jpg)
Saludos :-D
-
Debes tener en cuenta la recursividad de los metodos, ya que para todos lo recorridops en el arbol son muy utililes