Parcours en profondeur récursive arbre

Bonjour,

Je me permet de vous solliciter, car je bloque.
Je dois écrire un parcours en profondeur par récursivité d'un arbre quelconque (N-aire).
Je sais que chaque fils peut être traité comme une liste chainée et que tant que
l'on se trouve sur la liste des fils, on applique une procédure sur tous les fils.

j'ai essayé d'implémenter une solution par récursivité :

Fonction prof_3(n=Arb):entier
debut
si(n==NULL)
retourner -1
finsi
pour i allant de 1 à f //pour chaque fils où f est le nombre de fils
retourner (1+max(prof_3(fg(n)),prof_3(fd(n))) //la fonction max étant une fonction à définir qui permet de trouver la plus grande branche de chaque fils
finpour
fin

Mais comment faire si il y a plus de 2 fils ?

Merci pour votre aide