ALGORITMO: Inicialmente meter NULO  en PILA y entonces PTR:=RAIZ.                    Entonces repetir los siguientes pasos hasta que PTR o, lo que es el mismo, mientras PTR≠NULO.

Una presentación formal de nuestro algoritmo de recorrido pre orden será:

ALGORITMO: PREORD (INFO,IZQ, DER, RAIZ) UN ÁRBOL BINARIO Testa en memoria, el algoritmo hace un recorrido preorden T,                                              aplicando una operación PORCESO a cada uno de sus nodos. Se usa un array PILA para mantener temporalmente las direcciones de los nodos    1.- [inicialmente meter NULO en PILA e iniciar PTR].           Poner SUP:=1,PILA[1]:=NULO Y PTR:=RAIZ    2.- Repetir pasos 3 a 5 mientras PTR≠NULO     3.- Aplicar PROCESO a INFO[PRT}.     4.- [¿hijo derecho?]           Si DER [PTR]≠NULO, entonces :[meterlo en PILA].              Poner SUP:=SUP+1 y PILA[SUP]:=DER[PTR]               [Fin de condicional].    5.- [¿Hijo izquierdo?]         Si IZQ [PTR]≠NULO, entonces:                        Poner PTR:=PILA [SUP] y SUP:=SUP-1                 [Fin del condicional]          [Fin de bucle del paso 2]. 6.- salir.