Discussion :

[dede4]

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 :

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;

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
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);
        }
    }
}

[3DArchi]

Bonjour,
Tu dois le faire en C ou en C++ ? Car le code que tu nous montre ressemble uniquement à du C.

Il te manque simplement de quoi aller au suivant. Ensuite cela dépend si tu peux utiliser une approche récursive ou pas.

[dede4]

merci de votre réponse

Mon programme se fait effectivement en C.
Et mon problème s'est que le programme ne passe pas au suivant, et oui on peut le faire par récursivité.

MERCI D'AVANCE