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
