Discussion :

[PhoneKilleR]

Comment faire pour faire un affichage correct d'un arbre binaire sur une console Unix ?

ex:...........c
............../...\
...........a.......e
................../...\
................d.......f

G essayé en recursif mais j'm'y suis cassé la tête.
Merci a celui / ou celle qui pourra m'aider !

[gRRosminet]

il faut que tu calcule la profondeur de ton arbre pour pouvoir déterminer la position du noeud racine (en nb d'espaces) puis ensuite, tu va devoir calculer relativement au noeud suppérieur.
M'enfin, tout ça est loin d'être évident, meme à la main ! donc je te propose de t'orienter vers un affichage certes mois évolué mais plus faisable :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
R
|->A
|  |->C
|  |->D
|->B
   |->E
   |->F

[PhoneKilleR]

Merci ! j'pense que je vais opter pour cette solution.
Ciao

[zeroenc]

bonjour
j essaye en vain depuis de longues heures d avoir un affichage comprehensible pour les abres binaires mais je n arrive pas , quelqu un peut m aider ?
merci d avance
ps ma structure d arbre bianire est :

typedef struct Str{
struct Str *p; // pere de cette element
char nom[MAX]; //
struct Str *g; // pointeur sur le fils gauche
struct Str *d; // pointeur sur le fils droit

} *Arbre ;

[Sve@r]

bonjour
j essaye en vain depuis de longues heures d avoir un affichage comprehensible pour les abres binaires mais je n arrive pas , quelqu un peut m aider ?
merci d avance
ps ma structure d arbre bianire est :

typedef struct Str{
struct Str *p; // pere de cette element
char nom[MAX]; //
struct Str *g; // pointeur sur le fils gauche
struct Str *d; // pointeur sur le fils droit

} *Arbre ;

Faut que ta fonction d'affichage reçoive en paramètre la profondeur à laquelle elle se trouve ce qui lui permettra d'afficher autant de tabulations qu'il est nécessaire...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
void aff(Arbre *racine, ulong prof)
{
    ulong i;
    for (i=0; i < prof; i++)
    {
        fputs("|___ ", stdout);
    }
 
    printf("[%s]\n", facine->nom);
    if (racine->g) aff(racine->g, prof + 1);
    if (racine->d) aff(racine->d, prof + 1);
}

Pas testé mais ça me semble correspondre...

[zeroenc]

bonjour
un grand merci pour ton aide , ca marche parfaitement , et dire que j ai passer pas mal de temps la dessus en essayant de le faire avec une variable globale , alalalala c debutant ( je parle de moi on est bien d accord)
encore une fois ,merci bcq pour l aide

[dot-_-net]

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
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <stdlib.h>
#include <stdio.h>
 
struct noeud{
  struct noeud * fils_gauche;
  struct noeud * fils_droit;
  int data; 
};
 
typedef noeud * arbre;
 
void ajouter_fils_gauche(noeud * r,int x){
  r->fils_gauche = (struct noeud *)malloc(sizeof(struct noeud));
  r->fils_gauche->data = x;
}
 
void ajouter_fils_droit(noeud * r,int x){
  r->fils_droit = (struct noeud *)malloc(sizeof(struct noeud));
  r->fils_droit->data = x;
}
 
void afficher_arbre(arbre a){
printf("voici le paire %d\n",a->data );
printf("voici le fils droit %d\n",a->fils_droit->data );
printf("voici le fils gauche %d\n",a->fils_gauche->data );
}
 
int main(){
noeud *p;
p=new noeud;//malloc
p->data =1;
ajouter_fils_gauche(p,2);
ajouter_fils_droit(p,3);
afficher_arbre(p);
 
 
	return 0;
}

[Sve@r]

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
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <stdlib.h>
#include <stdio.h>
 
struct noeud{
  struct noeud * fils_gauche;
  struct noeud * fils_droit;
  int data; 
};
 
typedef noeud * arbre;
 
void ajouter_fils_gauche(noeud * r,int x){
  r->fils_gauche = (struct noeud *)malloc(sizeof(struct noeud));
  r->fils_gauche->data = x;
}
 
void ajouter_fils_droit(noeud * r,int x){
  r->fils_droit = (struct noeud *)malloc(sizeof(struct noeud));
  r->fils_droit->data = x;
}
 
void afficher_arbre(arbre a){
printf("voici le paire %d\n",a->data );
printf("voici le fils droit %d\n",a->fils_droit->data );
printf("voici le fils gauche %d\n",a->fils_gauche->data );
}
 
int main(){
noeud *p;
p=new noeud;//malloc
p->data =1;
ajouter_fils_gauche(p,2);
ajouter_fils_droit(p,3);
afficher_arbre(p);
 
 
	return 0;
}

Dommage d'avoir deux fonctions "ajouter_fils_gauche" et "ajouter_fils_droit" là où une seule suffirait. Par ailleurs ton exemple est quand-même un poil limité (un seul noeud avec seulement deux branches c'est pas vraiment ce que l'on pourrait nommer "arbre"...)...

PS: Caster le retour de malloc() est inutile depuis que malloc est de type "void *"...