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
[Duda] Recorrido pos orden
Autor Mensaje
Arkh Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
-----

Mensajes: 74
Agradecimientos dados: 0
Agradecimientos: 24 en 6 posts
Registro en: Feb 2012
Mensaje: #1
[Duda] Recorrido pos orden Apuntes y Guias Matemática Discreta
a) recuperar el arbol cuyo recorrido es en posorden abc++ab+c+=

Yo lo hago así, pero no me parece que esté bien.

Según lo que tengo intendido en POSORDEN ES:

Hijo izquierdo , hijo derecho y luego raiz.
OPCION 1
[Imagen: thump_8819476arbol-posorden.jpg]

Sè que esta mal, porque me queda la C como raiz...cosa que tendría que quedar el +.

Otra que se me ocurre es
OPCION 2:
[Imagen: thump_8819483arbol-posorden.jpg]

Pero no sé como seguir haciendolo.
(Este mensaje fue modificado por última vez en: 18-02-2014 13:37 por Arkh.)
18-02-2014 13:33
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
H3rnst Sin conexión
Secretario de la SAE
Overlord
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 590
Agradecimientos dados: 177
Agradecimientos: 56 en 26 posts
Registro en: Sep 2010
Mensaje: #2
RE: [Duda] Recorrido pos orden
La verdad que hace años que no toco esto, así que no me tengas mucha confianza. ¿Puede ser así?
Spoiler: Mostrar
[Imagen: IMG_20140218_142108_1.jpg]
18-02-2014 14:26
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
maxenz Sin conexión
Profesor del Modulo A
Sin estado :(
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 285
Agradecimientos dados: 2
Agradecimientos: 56 en 16 posts
Registro en: Jun 2008
Mensaje: #3
RE: [Duda] Recorrido pos orden
[Imagen: thump_8819542sarasa.png]
18-02-2014 14:28
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
mhernanr Sin conexión
Empleado del buffet
Fairy Feller´s Master Stroke
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 2
Agradecimientos dados: 1
Agradecimientos: 0 en 0 posts
Registro en: Feb 2010
Mensaje: #4
RE: [Duda] Recorrido pos orden
[Imagen: 10crolh.jpg]

Espero pueda solucionar tu duda.
18-02-2014 14:43
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Jess Sin conexión
Campeon del cubo Rubik
No sé qué estado poner (?)
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 183
Agradecimientos dados: 41
Agradecimientos: 24 en 22 posts
Registro en: Oct 2011
Facebook Twitter
Mensaje: #5
RE: [Duda] Recorrido pos orden
Como tip te digo que no te olvides que una vez que pusiste una letra (o número) tenés que cambiar de rama sí o sí. Al final te tienen que quedar todos como hojas.

-Sálvala, sálvala -exclamó caído de rodillas, entrecruzando los dedos de las manos sobre el pecho, alzando suplicante la mirada, corriendo a chorros el llanto de sus ojos-, Dios, Dios mío, Dios eterno... sí, creo en ti, creo en todo, con tal de que me la salves!... Y Dios no se la salvó.
18-02-2014 15:54
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Theory Sin conexión
Empleado del buffet
.
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 4
Agradecimientos dados: 0
Agradecimientos: 3 en 2 posts
Registro en: Feb 2014
Mensaje: #6
RE: [Duda] Recorrido pos orden
mira, la notacion post-orden, orden posterior, polaca inversa o como lo llamen, consta de Lado izquierdo primero, Lado derecho segundo y Raiz tercero.

en tu ejercicio. tenes por asi decirlo, comodines, los cuales son cuando tenes 2 raices juntas, (las raices son operaciones)
abc++ab+c+=
en este caso, + e = son raices. vos sabes que el ultimo "=" es el que une las dos ramas del arbol, la izquierda y la derecha.
primero ves:

Izq - Der - Raiz

abc no puede ser todo izquierdo, porque tenes 3 operadores, entonces, como no hay una operacion despues de b, sabes que bc son la parte derecha de a.

entonces te va quedando lógicamente a(bc+)+

como hasta ahi ya cerraste todo lo que parecería ser una rama de las 2 del arbol. Deducís que lo que queda es del lado Derecho ya que apareció el por asi decirlo, "comodín" de 2 raices juntas.
te queda seguir con ab+c+=.

como en este caso SI hay una operación despues de b. sabes que esa es la parte izquierda del sub-arbol del lado derecho.
te queda asi

(ab+)c+. ese ultimo "+" es el que te une completamente el sub-arbol del lado derecho. quedando perfectamente unido por la raiz "="

obteniendo

a(bc+)+(ab+)c+=

graficandolo tal como lo hizo "mhernanr"
(Este mensaje fue modificado por última vez en: 20-02-2014 13:03 por Theory.)
20-02-2014 13:02
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.