Recorrido de Árboles

Recorridos

El recorrido de un arbol es el proceso de visitar de una manera sistemática, exactamente una vez, cada nodo de un árbol. Los recorridos más comunes son:

• Preorden: raíz-izq-der
• Inorden: izq-raíz-der
• Posorden: izq-der-raíz

Recorrido de 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-izq-der
• In fijo: izq-raíz-der
• Pos fijo: izq-der-raíz

Referencias

• Orduz, S. (julio 24, 2018). Recorrido de árboles. Curso de Matemáticas Discretas. Platzi. Recuperado el 08 de enero de 2023 de https://platzi.com/clases/1319-discretas/12233-recorrido-de-arboles/

• Orduz, S. (julio 24, 2018). Expresiones aritméticas. Curso de Matemáticas Discretas. Platzi. Recuperado el 08 de enero de 2023 de https://platzi.com/clases/1319-discretas/12234-expresiones-aritmeticas/