Salut, je cherche un code en C qui me permet de créer un arbre naire et de le parcourir. Svp aidez moi j'en aurai besoin le plutôt possible. Merci pour votre collaboration et j'attends vos propositions

salut

struct arbre;

struct arbre{
 struct arbre * suivants;
 int nombre_branches;
 ....
}

c'est pas specialement dur...

void parcourrir(struct arbre * a){
  int i;
  struct arbre * b=a;
  for (i=0; i<a->nombre_branches; i++){
    ... // utilise b ici...
    parcourrir(b);
    b++;
  }
}

merci  c gentil

valide la reponse stp.

Salut,

coucou747, tu as parfaitement raison mais mefie toi des Stack overflow avec ta recursivite.
amani20081984: dans kel sens veux tu parcourir ton arbre?  voici des choix:
1- Les noeuds niveau par niveau (per level)
2- un noeud suivi de ses noeuds-fils (post fix)
3- un noeud precede par ses noeuds-fils (pre fix)
4- un noeud enchevetre parmis la liste des noeuds fils (in - n -fix)

pour eviter la recursivite utilises une boucle et une queue (file d'attente). Je reutilises le code de coucou747:

#include <deque>
using namespace std;

typedef struct arbre{
 struct arbre * suivants;
 int nombre_branches;
 ....
}arbre, *parbre;

void parcourir(struct arbre * const a){
  deque<parbre> file;
  parbre b=a;
    file.push_back(b);

  while(!file.empty())
    {  
          b = file.front();file.pop_front();   
          int i= (*b).nombre_branches;
          while(--i>=0)file.push_back(suivants[i]);
    ... // utilise b ici...
  }
}


J'espere avoir aide, salut

http://www.liveplayaz.com
je suis heureux de faire partie d'une grande famille ...!

tu simules la Stack, c'est vraiment utile ?

Salut

Perso, je suis plus de l'avis de nicky: j'essaye des que possible d'éviter la recurssivité. Je pense qu'au niveau des performances, c'est bien meilleur d'avoir un algo itératif que récursif.


A+
Mon site internet : [ Lien ]

pistol_pete, en fait, d'une part, les compilateurs modernes implementent le tail rec pour certaines fonctions ( pas ici, je te l'accorde ) ensuite, il simule une Stack pour eviter la recursivite... donc en fait, son algo est plus lent que le mien en pratique...

Ok, mais alors comment peux tu savoir que ton compilo transforme bien ta fonction recurssive en une fonction iterative?


A+
Mon site internet : [ Lien ]

si elle est tail-rec, alors gcc avec l'option -O2 te la transforme en itérative.

la, la fonction n'est pas tail récursive.