Aún no tienes acceso a esta clase

Crea una cuenta y continúa viendo este curso

Ejercicio: Llevando una expresión aritmética a árbol

32/40
Recursos

Aportes 18

Preguntas 4

Ordenar por:

¿Quieres ver más aportes, preguntas y respuestas de la comunidad? Crea una cuenta o inicia sesión.

Para hacer esto creo que es mucho más fácil hacerlo leyendo la expresión desde la izquierda:

  1. Ponemos el - arriba porque sabemos que es la raíz.
  2. Siguiendo el orden inverso a la expresión posfija, sabemos que será raíz /, c a la derecha y b a la izquierda.
  3. Viendo que tenemos / y +, sabemos que en ese lado nos encontraremos con dos subraíces.
  4. Ponemos la primera raíz, que será /, y de / colgará el conjunto “bc+”, que por expresión inversa como en el punto 2 será raíz +, izquierda b y derecha c.
  5. Y por último la A será lo que más a la izquierda queda o simplemente el bujero que nos falta por llenar.

No veo muchos comentarios en estos cursos, creo que no llegan muchos a este nivel o no les agrada, quién sabe.

  • Podemos pasar el resultado a código máquina para ejecutarlo en nuestro proyecto.

al principio lo ví aburrido… pero ya luego le agarré el gusto a pasar las operaciones ya sea desde posfija, infija o prefija a su árbol.
es genial

infija
izquierda-raíz-derecha
a/b+c-b/c

Solución

Con este tema de árboles binarios se puede programar una calculadora básica, bastante interesante.

En informática y lenguajes de programación, se entiende por expresión aritmética a aquella donde los operadores que intervienen en ella son numéricos, el resultado es un número y los operadores son aritméticos. Los operadores aritméticos más comúnmente utilizados son:

El signo más (+) se emplea para sumar dos valores, el signo menos (-) para restar un valor de otro, el asterisco (*) para multiplicar dos valores, la división (/) para dividir un valor por otro, y el signo % para obtener el resto de una división entera. Estos símbolos se conocen como operadores binarios, pues operan sobre dos valores o variables.

Me confunde un poco que la expresión posfija se convierte en un arbol que no cumple con la regla de expresiones aritmeticas:
La raíz siempre debe ser el operador de mayor prioridad

Genial.

Interesante x4

Excelente

Exxcelente.

Buena explicación.

Excelente clase 😄

En mi opinión mas fácil de resolver la pre fija,
La entre fija mas fácil de leer

Vaya,pasar de una expresión a un árbol se me hace un poco complicado.