Foros Club Delphi - Recorrido árbol binario

Foros Club Delphi (https://www.clubdelphi.com/foros/index.php)

- Varios (https://www.clubdelphi.com/foros/forumdisplay.php?f=11)

- - Recorrido árbol binario (https://www.clubdelphi.com/foros/showthread.php?t=74428)

San29

19-06-2011 15:41:02

Recorrido árbol binario

Hola a todos, alguien por casualidad tendrá el recorrido en postorden de un árbol
binario?? la versión iterativa.
Gracias.

Casimiro Noteví

19-06-2011 18:20:10

¿Alguien tiene?, ¿el qué debe tener?, no entiendo la pregunta :confused:

Código:

void postorden(tArbol *a)

{

  if (a != NULL) {

    postorden(a->hIzquiedo);

    postorden(a->hDerecho);

    tratar(a);                        //Realiza una operación en nodo

  }

}

Extraído de aquí, la wikipedia.

San29

19-06-2011 19:51:53

Esa es recursiva, no iterativa, gracias igual

Casimiro Noteví

19-06-2011 21:19:36

¿Y cómo lo estás haciendo?

La franja horaria es GMT +2. Ahora son las 17:12:43.