Es fácil, el algoritmo imprime el nodo actual, después itera por su rama izquierda y, finalmente, por su rama derecha. En el caso del árbol que has puesto:
- preOrden(A)
- Se imprime 'A'
- preOrden(A->izq) =>preOrden(B)
- Se imprime 'B'
- preOrden(B->izq) => preOrden(D)
- Se imprime 'D'
- preOrden(D->izq) => NULL
- preOrden(D->der) => NULL
- preOrden(B->der) => preOrden(E)
- Se imprime 'E'
- preOrden(E->izq) => NULL
- preOrden(E->der) => NULL
- preOrden(A->der) => preOrden(C)
- Se imprime 'C'
- preOrden(C->izq) => preOrden(F)
- Se imprime 'F'
- preOrden(F->izq) => NULL
- preOrden(F->der) => NULL
- preOrden(C->der) => preOrden(G)
- Se imprime 'G'
- preOrden(G->izq) => NULL
- preOrden(G->der) => NULL
Luego la secuencia impresa, como puedes ver, será ABDECFG.
Un saludo