Recorrido de arbol prefija, infijo

• Pre orden: (raíz, izquierdo, derecho).

Para recorrer un árbol binario no vacío en preorden, hay que realizar las siguientes operaciones recursivamente en cada nodo, comenzando con el nodo de raíz:

1. Visite la raíz

2. Atraviese el sub-árbol izquierdo

3. Atraviese el sub-árbol derecho

6,7,9

7,5,1,3,4,6,7

7,3,6,2,5,6,3,1,7,7,3,4,9,5,3,6,8,2,6,8,3,1

Recorrido de arbol infijo

El recorrido infijo de un árbol binario es el mismo recorrido inorden, es decir, implica visitar primero el subárbol izquierdo, luego la raíz y por último el subárbol derecho.