Discussion :

[system99]

Comment faire pour faire un affichage correct d'un arbre binaire
comme ca :

ex:...........1
............../...\
...........0.......3
................../...\
.................2...4

G essayé en recursif mais j'm'y suis cassé la tête.
Merci a celui / ou celle qui pourra m'aider !
la structure adopté est :
typedef struct Arbre
{
int val;
struct Arbre*fils_gch;
struct Arbre *fils_dt;
}Arbre;

[foetus]

Pour un code aussi prise de chou que cela, je passe mon chemin. Mais voici l'idée

Pour le dernier niveau tu vas avoir un affichage comme cela:

|<- espace bord->|<- 1 ->|<- 2 ->|<- 1 ->|<- 3 ->|<- 1 ->|<- 2 ->|<- 1 ->|<- 3 ->| ..... |<- 3 ->|<- 1 ->|<- 2 ->|<- 1 ->|<- espace bord->|

Avec:

• 1 -> Nombre maximal de caractères à afficher (données d'un fils)
• 2 -> Espace entre les 2 fils
• 3 -> Espace entre 2 groupes fils droit/ gauche

Donc ton algo va être le suivant:
1) Calculer tous les espaces, et la hauteur de ton arbre
2) Calculer le dernier niveau

3) La racine c'est le niveau 0

Code :

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

1
2
3
4
5
tant que le niveau N n'est pas la racine faire
    Afficher le niveau (N - 1)
    Afficher les traits pour la hauteur
    Afficher le niveau N
fin tant que

Ce qu'il faut voir c'est qu'au niveau (N - 1), les données des fils (1) vont être centrées sur les espaces entre les 2 fils (2 ou 4) du niveau N.
Exemple:
|<- 5 ->|<- 1 ->|<--------- 4 --------->|<- 1 ->|<--------- 5 ---------->|<- 1 ->|<--------- 4 --------->|<- 1 ->|<- 5 ->|
...
|<- 1 ->|<- 2 ->|<- 1 ->|<- 3 ->|<- 1 ->|<- 2 ->|<- 1 ->|<- 3 ->|<- 1 ->|<- 2 ->|<- 1 ->|<- 3 ->|<- 1 ->|<- 2 ->|<- 1 ->|

Avec:

• 4 -> Espace entre les 2 fils au niveau (N - 1)
• 5 -> Espace entre 2 groupes fils droit/ gauche au niveau (N - 1)