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
LA FONCTION LARGEUR
Code : Sélectionner tout - Visualiser dans une fenêtre à part
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;
Code : Sélectionner tout - Visualiser dans une fenêtre à part
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); } } }
Partager