Discussion :

[nicolas2117]

Bonjour,
j'aimerais juste savoir comment supprimer un arbre en utilisant que des boucles, sans appels récursif.
mon type arbre:

Code :

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

1
2
3
4
5
6
7
8
struct noeud
{
  T valeur;
  struct noeud* fg;
  struct noeud* fd;
};
 
typedef struct noeud arbre;

Ma fonction "delete" récursive:

Code :

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

1
2
3
4
5
6
7
8
9
10
 
void arbre_delete(arbre* a)
{
if(a!=NULL)
{
arbre_delete(arbre_fg(a));
arbre_delete(arbre_fd(a));
free(a);
}
}

j'espere pouvoir faire la meme chose avec des boucles. Merci de me mettre sur la voie