Probleme en C

Résolu
aderiano Messages postés 6 Date d'inscription   Statut Membre Dernière intervention   -  
mamiemando Messages postés 33772 Date d'inscription   Statut Modérateur Dernière intervention   -
Bonjour,
je veux bien savoir comment puis-je faire le parcours d'un arbre N-air.
y-t-il quelqu'un qui peux me donner le code en langage C?! et merci

1 réponse

Réponse 1 / 1
mamiemando Messages postés 33772 Date d'inscription   Statut Modérateur Dernière intervention   7 882
 
Difficile de te répondre comme ça, ça dépend beaucoup de ta structure d'arbre (notamment comment sont stockés les successeurs d'un noeud). Ceci revient à traduire dans ce qui suit le "pour chaque successeur(noeud)".Le plus simple reste quand même de faire un appel récursif. Voici en pseudo code un parcours : 
void parcours(const noeud_t noeud){
  // traiter noeud;
  pour chaque successeur(noeud){
    parcours(successeur);
  }
}

int main(){
  noeud_t racine = creer_arbre();
  // compléter l'arbre
  parcours(racine);
  return 0;
}

Si le parcours est sensé modifier une même variable pour chaque appel, attention à passer un pointeur vers cette variable. Par exemple si ta fonction de parcours doit compter le nombre de noeuds : 
void parcours(const noeud_t noeud,unsigned *n){
  ++ *n;
  pour chaque successeur(noeud){
    parcours(successeur,n);
  }
}

int main(){
  noeud_t racine = creer_arbre();
  unsigned n = 0;
  // compléter l'arbre
  parcours(racine,&n);
  return 0;
}

Bonne chance
0