Programación General > Java

 Arboles

(1/1)

Maia:
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:

khrono:
Saludos, Adjunto una pequeña implementacion de un arbol binario en java , espero que te sea util.

Maia:
: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:

therion87:
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....



Saludos :-D

manix:
Debes tener en cuenta la recursividad de los metodos, ya que para todos lo recorridops en el arbol son muy utililes

Navegación

[0] Índice de Mensajes