algo d parcours d'un arbre binaire Fermé

Question

je souhait avoir l'algorithme du parcours d'un arbre binaire...je le cherche depuit lontemps ...j'ai toujours pas de répense...

Lily · Answer

Parcours d'un fichier binaire?

Info Man · Answer

Trois possibilités de parcours (je ne me rapelle plus des noms):- la pré-je-sais-plus-quoi:tu traite le noeud,tu fais la partie gauche,tu fais la partie droite,- la je-sais-plus-quoi:tu fais la partie gauche,tu traite le noeud,tu fais la partie droite,- la post-je-sais-plus-quoi:tu fais la partie gauche,tu fais la partie droite,tu traite le noeud.Voici l'algo:fonction sag(): renvoie le sous-arbre gauchefonction sad(): renvoie le sous-arbre droitfonction parcourir(unarbre: type_arbre):var unnoeud: type_noeud    {1} traiter(unnoeud);    si sag(unarbre) est_non_vide    alors parcourir(sag(unarbre))    finsi    {2} traiter(unnoeud);    si sad(unarbre) est_non_vide    alors parcourir(sad(unarbre))    finsi    {3} traiter(unnoeud);fin parcourirSelon si tu mets le traiter(unnoeud) en 1 ou en 2 ou en 3, ça donne pas la même chose (fais un dessin).Info Man

Kyurix · Answer

Pour tous ceux qui recherches des sources pour le parcours d'un arbre en C.
Ce sont des procédure que je dois rendre à mon professeur ce vendredi ^_^.
On est sensé le faire via une liste mais ceci ce n'est que de l'affichage, donc si vous effectuez le parcours de l'arbre pour récupérer les données, utilisez les listes. Je posterai plus tard mes procédures de parcours utilisant les listes (je les ferai ce soir).
je peux vous passez mes procédures. Voici 3 méthodes pour parcourir un arbre binaire:


//***Parcours préfixé (première rencontre)

void proc_parcours_prefixe(arbre mon_arbre)
{
     if(mon_arbre != NULL)
     {
        //mon_arbre = func_racine_arbre(mon_arbre);
        printf("%d	",mon_arbre->val);
        if(mon_arbre->gauche != NULL)
        {
            proc_parcours_prefixe(mon_arbre->gauche);
        }
        if(mon_arbre->droite != NULL)
        {
            proc_parcours_prefixe(mon_arbre->droite);
        }
     }
     else
     {
         printf("
Cet arbre est vide
");
     }
     
}

//***Parcours suffixé (dernière rencontre)
void proc_parcours_suffixe(arbre mon_arbre)
{
    if(mon_arbre != NULL)
     {
         if(mon_arbre->gauche != NULL)
         {
            proc_parcours_suffixe(mon_arbre->gauche);
         }
         if(mon_arbre->droite != NULL)
         {
            proc_parcours_suffixe(mon_arbre->droite);
         }
         printf("%d	",mon_arbre->val);
     }
     else
     {
         printf("
Cet arbre est vide
");
     } 
}

//***Parcours symétrique (deuxième rencontre)
void proc_parcours_symetrique(arbre mon_arbre)
{
   if(mon_arbre != NULL)
       {
         if(mon_arbre->gauche != NULL)
         {
            proc_parcours_symetrique(mon_arbre->gauche);
         }
         printf("%d	",mon_arbre->val);
         if(mon_arbre->droite != NULL)
         {
            proc_parcours_symetrique(mon_arbre->droite);
         }
       }
   else
   {
         printf("
Cet arbre est vide
");
   }
}

sihamsia · Answer

comment trensforme un graphe a un arber benaire ???????????????????

Algo d parcours d'un arbre binaire

4 réponses

Discussions similaires