parcours en largeur d'un arbre avec file
Bonjour,
J'ai un Tp à rendre sur les arbres, le probléme c'est que lorsque je traduit l'algorithme de parcours que le proff nous a écrit au tableau en langage c++, il ne parcours pas tous l'arbre.J'utilise les files pour le parcours.(mon programme ne fait que les fils de la racine et s'arrête)
pourriez vous s'il vous plait m'aider.
MERCI D'AVANCE
LA STRUCTURE
Code:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
| typedef struct noeudArbre {
int valeur;
struct noeudArbre* gauche;
struct noeudArbre* droite;
} noeudArbre;
typedef noeudArbre* arbre;
typedef struct noeud{
int info;
struct noeud *suiv;
struct noeud *prec;
}noeud;
typedef noeud*liste;
typedef struct file{
noeud *tete;
noeud *queue;
int taille;
}file; |
LA FONCTION LARGEUR
Code:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
| void plargeur(arbre a)
{
if(a==NULL)
{
return ;
}
file f=initFile();
enfiler(&f,(a->valeur));
while((taille(f)!=0))
{
noeudArbre* e;
defiler(&f,&(e->valeur));
if(e->gauche!=NULL)
{
enfiler(&f,(e->gauche)->valeur);
}
if(e->droite!=NULL)
{
enfiler(&f,(e->droite)->valeur);
}
}
} |
