¿Qué son los árboles de expresión?, ¿para qué sirven? y ¿Cómo se utilizan?

 ¿Qué son los árboles de expresión?, ¿para qué sirven? y ¿Cómo se utilizan? 

Los arboles de expresión son estructuras de datos que definen código. Se basan en las mismas estructuras que usa un compilador para analizar el código y generar el resultado compilado, como se menciona en https://docs.microsoft.com/es-es/dotnet/csharp/expression-trees-explained.

Estos arboles expresan de manera grafica (árbol),  simple ecuaciones de operandos (los números), y los nodos los operadores (como la suma, resta, multiplicación y división). 

Un árbol de expresión es un árbol binario en donde cada hoja del árbol es un operando, los nodos raíz y los nodos internos son operadores. Los subárboles son subexpresiones  donde el nodo raíz es un operador. Los paréntesis no aparecen en el árbol pero se encuentran involucrados en la expresión. Se puede representar con letras.

 

imagen: https://miguelangelperezautomatas.blogspot.com/2019/09/arboles-de-expresiones.html

Para que sirven?

Sirven para representar expresiones en memoria, por ejemplo en compiladores de lenguaje de programación.  

Como se utilizan?

Un nodo raiz de un subarbol contiene el operador que se este utilizando ( +,-,*,/) de la subexpresion (izquierda), mientras el nodo raiz del siguiente subarbol contiene el operador de la subexpresion (derecha.)