[SOLUCIONADO] Duda llamada dos veces a función recursiva

[albondi]

Verán tengo los recorridos de arboles binarios en c, y me surje la duda de cómo se ejecutan las llamadas recursivas. Por ejemplo, dado un árbol binario:

Código:

           A
        /     \
      B         C
    /   \     /   \
   D    E    F     G

Y queriendo recorrerlo en preOrden, es decir, imprimir:

Código:

ABDECFG 

Tengo dudas de como se ejecutan las lineas 4 y 5.

Código C:

void preOrden(Arbol raiz){
    if (!raiz) return;
    printf("%c", raiz->info);
    preOrden(raiz->izq);
    preOrden(raiz->der);
}
 

Por ejemplo: al llegar a la linea 4, se imprimen todos los de la izquierda: ABD, hasta aquí lo entiendo pero ya no se como se imprime E y los siguientes. AYUDA!

[eferion]

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