Recorrido de un árbol: El recorrido de un árbol es visitar cada nodo solo una vez, un recorrido de un árbol binario requiere que cada nodo del árbol sea visitado una vez y solo una en una secuencia determinada y para esto hay dos enfoques generales para la secuencia del recorrido, profundidad y anchura.
v Recorrido de profundidad: El proceso exige un camino desde la raíz a través de un hijo, al descendiente más lejano del primer hijo antes de proseguir a un segundo hijo.
v Recorrido de anchura: Aquí el proceso se realiza totalmente antes que comience el otro nivel.


a) Recorrido preorden (nodo-izquierdo-derecho)(NID): Este conlleva los siguientes pasos, en los que el raíz va antes que los subárboles:
i. Recorrer el raíz (N).
ii. Recorrer el subárbol izquierdo (I).
iii. Recorrer el subárbol derecho (D).

Puesto que la recursividad de los árboles, el algoritmo del recorrido tiene la naturaleza recursiva. Primero, lee o procesa la raíz, después el subárbol izquierdo y por ultimo el subárbol derecho. Para procesar el subárbol izquierdo, se hace una llamada recursiva al proceso preorden, y luego, se hace lo mismo con el subárbol derecho.

b) Recorrido postorden (izquierdo-derecho-nodo) (IDN): Este procesa el nodo raíz después de los subárboles izquierdos y derechos se han procesado. Se comienza en la hoja más a la izquierda y se procesa. A continuación se procesa su subárbol derecho por ultimo se procesa el nodo raíz.
i. Recorrer el subárbol izquierdo (I).
ii. Recorrer el subárbol derecho (D).
iii. Recorrer el raíz (N).

c) Recorrido en orden (izquierdo-nodo-derecho) (IND): Procesa primero el subárbol izquierdo, después la raíz y por ultimo el subárbol derecho. El significado de in es que la raíz se procesa entre los árboles. Si no esta vació, implica los siguientes pasos:
i. Recorrer el subárbol izquierdo (I).
ii. Recorrer el raíz (N).
iii. Recorrer el subárbol derecho (D).