Árboles Binarios para Expresiones Aritméticas

Los árboles también nos sirven para representar expresiones aritméticas, para ello debe cumplir con las siguientes condiciones:

• Los vértices terminales son operandos.
• Los vértices internos son operadores.
• La raíz siempre debe ser un operador.

Así como vimos las diferentes formas para recorrer un árbol, las expresiones aritméticas tienen también sus propias formas:

• Pre fijo: raíz-izquierda-derecha
• In fijo: izquierda-raíz-derecha
• Pos fijo: izquierda-derecha-raíz