Discussion :

[iamhere]

salut
je veux extraire les feuilles d'un arbre et les mettres dans un tableau .j'arrive pas à trouver un algorithme pour le faire.si quelqu'un peut me guider je lui serrai reconnaissante
merci d'avance

[Trap D]

C'est le parcours d'un arbre.
Si on appelle feuille les noeuds terminaux, ton parcours peut-s'écrire ainsi :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
procedure parcours (arbre b)
debut
   si tous les fils de b sont vides alors
     inserer la feuille dans le tableau
   sinon
      pour tous les fils de b faire
        parcours(fils)
     fin pour
   fin si
fin