Ver Mensaje Individual
  #1 (permalink)  
Antiguo 17/06/2015, 15:44
albondi
 
Fecha de Ingreso: mayo-2015
Mensajes: 19
Antigüedad: 9 años, 6 meses
Puntos: 0
Exclamación Duda llamada dos veces a función recursiva

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:
Ver original
  1. void preOrden(Arbol raiz){
  2.     if (!raiz) return;
  3.     printf("%c", raiz->info);
  4.     preOrden(raiz->izq);
  5.     preOrden(raiz->der);
  6. }

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!