Help....Arbori binari

am o problema la facultate care imi cere sa fac un program in C care realizeaza crearea si parcurgerea in postordine(SDR) a unui arbore binar, atat recursiv cat si iterativ. Functiile recursive stiu sa le fac, problema e ca nu stiu cum sa le fac si pe cele iterative.. Imi puteti spune cum se fac si alea iterative? Asta e programu cu functiile recursive:

#include<stdio.h>
#include<conio.h>
typedef struct nod{
char inf;
struct nod *st,*dr;
}tnod;
tnod *pp;
void postordine(tnod *p){
if(p!=NULL){
postordine(p->st);
postordine(p->dr);
printf("%c",p->inf);
}
}
tnod *creare_arbore(){
char car;
tnod *p;
printf("Dati configuratia arborelui: ");
scanf("%c",&car);
if(car!='.'){
p=new tnod;
p->inf=car;
p->st=creare_arbore();
p->dr=creare_arbore();
return p;
}
else return NULL;
}
void main(){
pp=creare_arbore();
fflush(stdin);
postordine(pp);
getch();
fflush(stdin);
}

Crearea se face folosind o configuratie de tipul: abc..de..fg...hi..jkl..m..n..
Iar in urma executarii parcurgerii in postordine va da: cegfdbilmknjha

Daca vrei sa afisezi rezultatele exact in timpul parcurgerii arborelui, fara sa le memorezi in alta parte, iar in structura arborelui ai decat fiii, nu cred ca o sa reusesti pt ca nu ai cum sa te intorci odata ce ai ajuns la fiu x din stanga (de ex). Ori schimbi structura arborelui si introduci un tata (ca sa poti sa te intorci ca la recursivitate), ori inserezi in pozitia care iti convine intr-un vector.
Cel mai usor ar fi ca in structura aia tnod sa bagi pe langa struct nod *st,*dr si un *tata in care memorezi adresa tatalui.
Zi-mi daca intelegi sau daca gresesc eu undeva.