pasa q ese es primero hacer el arbol, q es lo mas dificil

con el arbol hecho recorrerlo es algo mecanico, en la notacion q sea

fijate alguno que te lo de en usual y tengas q hacer el arbol


EDIT

sabes como se recorren no?

No hay muchos de infija que te pidan hacer el arbol, en gral. son de Polaca o Polaca Inversa.

---

A ver, me fijo si encuentro alguno.

---

Sabes que no encontre ninguno que haya que hacer el árbol de la infija? Mejor que no tomen porque los voy a buscar, ja.

si no hay ejercicios no creo q lo tomen...

te fijaste el programa para hacer diagramas? es muy util, lo puse en uno de los posts mas arriba

Si si, pero mi pc es muy lenta jaja, todavia lo esta bajando... Creo que tengo que llevarla a arreglar, jaja. Muchas gracias, genio.

---

Y no, no se recorrerlos. Recien estuve probando en ese que te pase, y me salio el arbol pero no el recorrido.

---

Osea, si bien se que tengo que seguir el orden (para infija es I-R-D), nunca estoy seguro de estar haciendolo bien. En ese ejercicio que te pase, me quedo x∨y∧z∧x∨y.

Esta bien?

mmm ahora no tengo tiempo pero te paso un apunte donde podes aprenderlo bien

http://www.utnianos.com.ar/foro/tema-apu...a-discreta

unidad 6, pag 33, tenes un ejemplo de los tres recorridos en un arbol

La infija/usual consiste en achatar el arbol, y por lo tanto es demaciado facil que te den un arbol en infija. casi un regalo...

(03-12-2013 14:42)EzeRojo escribió:  Acá tengo uno:

Sea el recorrido de un arbol binario en notacion polaca inversa: xyz∧∨xy∨∧

Recuperar el arbol y escribir en notacion usual o infija.

---

Si bien no pide hacer el arbol de la infija, podrias mostrarme igualmente como quedaria? Si no es mucha molestia.

creo que el arbol queda asi:
   

en infija quedaria

(x v (y ^ z)) ^ (x v y)

(08-12-2013 16:32)rihardmarius escribió:  en infija quedaria

(x v (y ^ z)) ^ (x v y)

Es muy facil infija! es solo leer el arbol de izquierda a derecha , sin importar el nivel de lo que te encontras

tengo este arbol en polaca inversa: xy+2^xy-2^-xy*/
me costo mucho hacerlo.
En simetrico quedaria algo asi?
x+y^2/x-y^2-x*y

y no se, subi el arbol y te digo

   

si, esta bien, igual acostumbrate a usar parentesis cuando escribas en infija

ahi van los recorridos

Muchas gracias, GENIO! Me saqué un 4 y el de Árbol lo hice bien, gracias a vos!

jee me alegro mucho