Recorrido de un árbol:

1. Preorden

1.1. (raíz, izquierdo, derecho). Para recorrer un árbol binario no vacío en preorden, hay que realizar las siguientes operaciones recursivamente en cada nodo.

1.1.1. comenzando con el nodo de raíz

1.1.1.1. Atraviese el sub-árbol izquierdo

1.1.1.2. Atraviese el sub-árbol derecho

2. Postorden

2.1. (izquierdo, derecho, raíz). Para recorrer un árbol binario no vacío en postorden, hay que realizar las siguientes operaciones recursivamente en cada nodo:

2.1.1. Atraviese el sub-árbol izquierdo

2.1.2. Atraviese el sub-árbol derecho

2.1.3. Visite la raíz

3. En general, la diferencia entre preorden, inorden y postorden es cuándo se recorre la raíz. En los tres, se recorre primero el sub-árbol izquierdo y luego el derecho.

3.1. En preorden, la raíz se recorre antes que los recorridos de los subárboles izquierdo y derecho

3.2. En inorden, la raíz se recorre entre los recorridos de los árboles izquierdo y derecho, y

3.3. En postorden, la raíz se recorre después de los recorridos por el subárbol izquierdo y el derecho

3.4. Preorden (antes), inorden (en medio), postorden (después).

4. Inorden

4.1. (izquierdo, raíz, derecho). Para recorrer un árbol binario no vacío en inorden (simétrico), hay que realizar las siguientes operaciones recursivamente en cada nodo:

4.1.1. Atraviese el sub-árbol izquierdo

4.1.2. Visite la raíz

4.1.3. Atraviese el sub-árbol derecho