Parcours prefixe d'un B-Arbre en C

Bonjour,

j'ai un projet à rendre pour bientot et j'arrive pas à trouver comment faire la question suivante :

Ecrire un programme en C réalisant un parcours préfixe sans récursivité. Indice : utilisez une pile de couples (BArbre4,entier).

N.B: un BArbre4 est un arbre binaire équilibré et chaque noeud peut avoir 1 à 3 étiquette et 1 à 4 fils (le nb de fils = nb d'etiquette - 1 )