Es un algoritmo que permite recorrer todos los nodos de un grafo o un arbol de manera ordenada, pero a diferencia del recorrido por anchura, este genera el recorrido del arbol en PRE-ORDEN(desde izquierda a derecha)
Aca un pequeño ejemplo para ayudar a entender de mejor manera.
Esto quiere decir que el recorrido en PRE-ORDEN sera : 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ,11.
Un pequeño video explicativo para entender de mejor manera :
koketxt 