Recorridos en un Árbol

Según sea la estrategia a seguir, los recorridos se conocen como enorden (inorder), preorden (peorder) y postorden(postorder):
Preorden (nodo-izquierdo-derecho)(NID)
Enorden (izquierdo-nodo-derecho)(IND)
Postorden (izquierdo-derecho-nodo)(IDN)

Recorrido Preorden:

El recorrido preorden(NID) conlleva los siguientes pasos, en los que el nodo raíz va antes que los subárboles:
1.- Visitar el nodo raíz (N)
2.- Recorrer el subárbol izquierdo (I) en preorden
3.- Recorrer el sub{árbol derecho (D) en preorden.

Recorrido en Orden:

El recorrido enorden (inorder) procesa primero el suárbol izquierdo, después el raíz y a continuación el subárbol derecho. El significado de in- es que la raíz se procesa entre los subárboles.
Si el árbol no está vacío, el método implica los siguientes pasos:
1.- Recorrer el subárbol izquierdo (I) en inorden.
2.- Visitar el nodo raíz (N)
3.- Recorrer el subárbol derecho (D) en inorden.

Recorrido Postorden:

El recorrido postorden (IDN) procesa el nodo raíz (post) después de que los subárboles izquierdo y derecho se han procesado. Se comienza situándose en la hoja más a la izquierda y se procesa. A continuación se procesa su subárbol derecho. Por último se procesa el nodo raíz. Las etapas del algoritmo, si el árbol no está vacío son:

1.- Recorrer el subárbol izquierdo (I) en postorden.
2.- Recorrer el subárbol derecho (D) en postorden.
3.- Visitar el nodo raíz (N).

.