Hola a todos! El ejercicio, completo y literal, dice:
"Considerar la expresión dada en notación polaca inversa: \( 6\;4\;3\; -\;5\;/\; +\;7\;9\;2\;8\;\ast\; -\;\ast\; + \):
a) Recuperar el árbol, indicar su altura y si está balanceado;
b) Escriba en notación polaca (preorden) y dar el valor de la expresión."
Para el a) el árbol que pude armar es
La altura es \( h=4 \) y no está balanceado.
La notación en preorden sería \( +\; +\; 6\; /\; -\; 4\; 3\; 5\; \ast\; 7\; -\; 9\; \ast\; 2\; 8 \)... ¿y el valor de la expresión la tengo que dar en preorden? Pero no tiene sentido darla así, entonces la debería dar en inorden/infija, pero ¿es válido? Porque el enunciado no lo dice. ¿Cómo es esto?
Salvando esto, en infija quedaría \( (6 + ( ( 4-3) / 5)) + (7 \ast ( 9 - (2 \ast 8) ))=-\dfrac{214}5 \).
¿Es correcto?
Gracias!
Saludos
