Parcourir un arbre n-aire

Bonjour,

je début dans les arbres n-aire mais je n'arrive pas a trouver la solution pour afficher mon arbre, voici mon code:

typedef struct arbre Arbre;      
struct arbre      
{      
    int val;      
    Arbre *frere;      
    Arbre *enfant;      
};      

typedef struct pile Pile;      
struct pile      
{      
 Arbre *monArbre;      
 Pile *suivant;      
};      

void afficheArbre2(Arbre t, Pile p){      
 Pile *tempPile=&p;      
 printf("\nValeur de l'arbre: %i",t.val);      
 //si je suis un noeud on le place dans la pile      
 if((t.frere!=NULL)&&(t.enfant!=NULL)){      
  if(p.monArbre==NULL){      
   p.monArbre=&t;      
  }else{      
   while(tempPile->suivant!=NULL){      
    tempPile=tempPile->suivant;      
   }      
   tempPile->monArbre=&t;      
  }      
 }         
 if(t.frere!=NULL){      
  afficheArbre2(*t.frere,p);      
 }else if(t.enfant!=NULL){      
  afficheArbre2(*t.enfant,p);      
 }      
}      

et comme résultat j'ai 1 2 3 6 7 8 9

je sais qu'il faut faire du backtracking mais je n'y arrive pas voila.

Merci pour votre aide.