Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Matematica Discreta] Recorrido de Arboles
Autor Mensaje
r_mocca Sin conexión
Militante
Estudiando...
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 85
Agradecimientos dados: 1
Agradecimientos: 9 en 3 posts
Registro en: Feb 2011
Mensaje: #1
[Matematica Discreta] Recorrido de Arboles Dudas y recomendaciones Matemática Discreta
Buenas, me surgio una duda con un ejercicio de arboles.
El ejercicio dice asi:
Para la siguiente expresion: dada en notacion polaca. Se pide:
a) Recuperar el arbol, indicar la raiz y si es balanceado.
b) Dar el recorrido en orden posterior (notacion polaca inversa)
Como recupero el arbol? Que pautas tengo que seguir?
Porque yo si tengo un arbol se recorrerlo en orden previo, pero no se como recuperarlo, le empiezo a colgar hijos a los nodos y no se cuando me tengo que ir para la derecha. No se si me explico. Cuales son las cosas que tengo que considerar para ir recuperando el arbol?
Otros adjuntos en este tema
.png  recorrido_arbol.png ( 8,65 KB / 1363) por rld
.png  recorrido_arbol1.png ( 23,9 KB / 1356) por rld
28-02-2012 16:11
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rld Sin conexión
Secretario General
ლ(ಠ益ಠლ)
*******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 787
Agradecimientos dados: 9
Agradecimientos: 10 en 9 posts
Registro en: Nov 2010
Mensaje: #2
RE: [Matematica Discreta] Recorrido de Arboles
Ponele que tenés este árbol:

   

Una forma rápida de ver cómo sería expresado en notación polaca es arrancar desde la raíz, recorrerlo en el sentido que marcan las flechas y anotar cada nodo solamente la primera vez que lo recorrés.

La idea es que siempre vas hacia abajo a la izquierda, a menos que no puedas. Solo los operadores pueden tener subárboles, por lo que un operando siempre será una hoja.

Ese árbol te quedaría así siguiendo esos criterios:

   

Vas agregando hacia abajo a la izquierda, hasta que agregás un operando. Después no te queda otra que ir hacia arriba, hacia la derecha y repetir hasta terminar el árbol.

ρλδ
28-02-2012 16:25
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] rld recibio 2 Gracias por este post
CarooLina (08-12-2012), Facu Figo (11-12-2012)
Shizus Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 18
Agradecimientos dados: 4
Agradecimientos: 2 en 1 posts
Registro en: Aug 2008
Mensaje: #3
RE: [Matematica Discreta] Recorrido de Arboles
Fijate que tenés operaciones matemáticas entre los elementos.
Si vos tenés: + 5 6
Tu árbol tiene que ser:
+
/ \
5 6

Es decir, los operandos te quedan en las puntas.
28-02-2012 16:29
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
r_mocca Sin conexión
Militante
Estudiando...
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 85
Agradecimientos dados: 1
Agradecimientos: 9 en 3 posts
Registro en: Feb 2011
Mensaje: #4
RE: [Matematica Discreta] Recorrido de Arboles
Perfecto, creo que ahi la agarre. Muchas gracias!
28-02-2012 16:31
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.