Afficher un arbre binaire avec sa structure

Version imprimable

04/02/2003, 11h38
PhoneKilleR

Afficher un arbre binaire avec sa structure

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 !
04/02/2003, 13h09
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:

1 2 3 4 5 6 7 R |->A | |->C | |->D |->B |->E |->F
04/02/2003, 13h13
PhoneKilleR

Merci ! j'pense que je vais opter pour cette solution.
Ciao :P
20/04/2008, 22h08
zeroenc

help ; j arrvie pas a faire cette affichage

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 ;

Citation:

Envoyé par 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 ;

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:

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...

22/04/2008, 16h45
zeroenc

un Grand MERCI

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

Code:

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

Citation:
Envoyé par dot-_-net
Code:

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 *"...