• Lunes 23 de Diciembre de 2024, 05:18

Autor Tema:  Arboles  (Leído 2501 veces)

Maia

  • Nuevo Miembro
  • *
  • Mensajes: 4
    • Ver Perfil
Arboles
« en: Martes 6 de Noviembre de 2007, 05:17 »
0
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

  • Nuevo Miembro
  • *
  • Mensajes: 10
    • Ver Perfil
Re: Arboles
« Respuesta #1 en: Martes 6 de Noviembre de 2007, 05:36 »
0
Saludos, Adjunto una pequeña implementacion de un arbol binario en java , espero que te sea util.
El mensaje contiene 1 archivo adjunto. Debes ingresar o registrarte para poder verlo y descargarlo.





_______________________________________________________________
Vi Veri Veniversum Vivus Vici
[By the power of Truth, I, while living, have conquered the universe]

Maia

  • Nuevo Miembro
  • *
  • Mensajes: 4
    • Ver Perfil
Re: Arboles
« Respuesta #2 en: Martes 6 de Noviembre de 2007, 06:04 »
0
: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

  • Nuevo Miembro
  • *
  • Mensajes: 20
    • Ver Perfil
Re: Arboles
« Respuesta #3 en: Miércoles 7 de Noviembre de 2007, 21:00 »
0
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

  • Miembro MUY activo
  • ***
  • Mensajes: 203
  • Nacionalidad: cr
    • Ver Perfil
    • http://apuntes.delibertad.com
Re: Arboles
« Respuesta #4 en: Miércoles 7 de Noviembre de 2007, 22:19 »
0
Debes tener en cuenta la recursividad de los metodos, ya que para todos lo recorridops en el arbol son muy utililes