Affichage d'un arbre dynamique(en C)

bonjour tout le monde,

j'ai un arbre déja crée en mémoire en utilisant les listes chainées et cela comme suit :

Chaque noeud point vers une liste chainée qui contient un ou plusieurs éléments selon le nombre de sous-noeuds, chaque élément point lui même sur un autre noeud... ça passe comme ça..

maintenant la focntion que je cherche doit afficher l'arbre comme suit :
Ex :

Noeud1
    Noeud2
    Noeud3
Noeud4
    Noeud5
        Noeud6
        Noeud7
    Noeud8

Salut,

Avec la récursion c'est pas difficile.
affichageArbre( liste L, decalage D )
pourtout element E de la liste L faire
afficher noeud(E) avec un decalage de D espaces
affichageArbre( sous-liste de E, D+2 )
 finpourtout

===

bonjour,

merci pour votre réponse ultra rapide, cependant j'ai pas bien compris.. l'utilité de la variable D ?

merci

RE

L'utilite de la variable D c'est d'afficher avec un decalage qui change selon le niveau dans l'arbre,  c'est plus joli si au niveau 3 y'a 6 espaces que si y'en avait aucun (sinon on voit pas la structure d'arbre)

===

C'est exactement ce que je cherche, la fonction que j'ai développé affiche uniquement l'arbre comme ça :

Noeud1
2
3
4
5
6

sans tabulation ni espace !

voila la fonction :

void affichage(dossier *P){

puts(P->nom);

if(P->racines!=NULL){

        R=P->racines;
       
        while(R!=NULL){
           
            affichage(R->pcible);
            R=R->next;
           
        }

}

}

J'ai pas réussi a integré une variable qui change selon la profondeur. pouvez vous svp me dire comment ?
voila les sctructures utilisées pour définir l'arbre et ses racines :

typedef struct rac{

struct rep *pcible;
struct rac *next;

}racine;

typedef struct rep{

char nom[30];
struct rac *racines;

}dossier;

Merci merci merci.

je l'ai déja testé mais, elle affiche l'arbre comme ca






noeud1
  noeud2
    noeud3
      noeud4
        noeud5
           noeudx

alors que noeud x doit être au même niveau que noeud1.

RE

colle le code STP merci que je regarde et evite d'utiliser variable globale.

j'ai ajouté quelques modifications sur la fonction.
Maintenant elle affiche l'arbre comme ça :



Noeud1
       Noeud2
       noeud3
       noeud4
       ...

ils onts tous une tabulation avant sauf le premier noeud, voila la fonction maintenant :

void affichage(dossier *P,int d){


for(i=0;i<d;i++) printf("\t");
puts(P->nom);

if(P->racines!=NULL){

        R=P->racines;
       
        while(R!=NULL){
           
            affichage(R->pcible,d+2);
            R=R->next;
           
        }

}

}

Je l'appel dans main la premier fois comme ça : affichage(L,0)

RE

OK y'a deux trucs a faire :
 - mettre les variables "i" et "R" en local dans la fonction
- s'assurer que la liste initiale est bien creee comme il faut
 sinon c'est bon

===