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?
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:
[
attachment=7806]
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
Muchas gracias, GENIO! Me saqué un 4 y el de Árbol lo hice bien, gracias a vos!