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
Version imprimable
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
C'est le parcours d'un arbre.
Si on appelle feuille les noeuds terminaux, ton parcours peut-s'écrire ainsi :
Code:
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