Autor Tema: Árbol binario y notación infija

0 Usuarios y 1 Visitante están viendo este tema.

14 Enero, 2022, 12:36 pm
Leído 315 veces

Glevion

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 15
  • Karma: +0/-0
  • Sexo: Masculino
Hola, buenos días. El ejercicio en cuestión en el que tengo cierta duda o curiosidad no sé como llamarlo, es este:

Representa, mediante un árbol binario, la expresión algebraica \( [(x + 2)^3 * (y - (3 + x))] - 5 \) en notación infija.



El árbol binario que se me ocurrió a mí fue este:



Y el que se propone como solución es este:



Como ven, lo único que cambia es que yo consideré el operador ^3 (al cubo) como un operador aparte, como un único nodo, vaya (quizás porque lo veo como un único símbolo y mi cerebro lo interpreta así), mientras que la solución considera que para hacerlo habría que usar ^ como vértice interno y un hijo (3).

Quería saber si ambas soluciones son igual de bien vistas, o quizás la mía es más rara / ilógica (eso teniendo en cuenta que la mía es correcta, aunque, si no me equivoco, siguiendo el recorrido "in-orden" estaría bien, pero no puedo asegurarlo).

14 Enero, 2022, 01:05 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 51,075
  • País: es
  • Karma: +0/-0
Hola

Quería saber si ambas soluciones son igual de bien vistas, o quizás la mía es más rara / ilógica (eso teniendo en cuenta que la mía es correcta, aunque, si no me equivoco, siguiendo el recorrido "in-orden" estaría bien, pero no puedo asegurarlo).

Pues pregúntate como valoras si para la operación \( 2+3 \) pones este diagrama:



Saludos.

14 Enero, 2022, 04:28 pm
Respuesta #2

Glevion

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 15
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Quería saber si ambas soluciones son igual de bien vistas, o quizás la mía es más rara / ilógica (eso teniendo en cuenta que la mía es correcta, aunque, si no me equivoco, siguiendo el recorrido "in-orden" estaría bien, pero no puedo asegurarlo).

Pues pregúntate como valoras si para la operación \( 2+3 \) pones este diagrama:



Saludos.

Ya, bueno, visto así... Quizás me confundí puesto que el \( ^3 \) es un solo símbolo. Gracias.  :)