Bonsoir,

La structure de base est la suivante:

struct Noeud
{
int valeur;
Noeud* fils_droit;
Noeud* fils_gauche;
};
Noeud* arbre = NULL;

mais je comprends pas pourquoi il y a des pointeurs sur fils_droit/gauche et pourquoi arbre = NULL
Si quelqu'un peut me renseigner ce serait sympa

un arbre binaire c'est une structure recursive. chaque noeud peut donner (ou non) naissance a deux (ou un) autres arbres plus petits.

Apparement t'as pas suivi le cours associe, parce que c'est vraiment l'idee de base. http://fr.wikipedia.org/wiki/Arbre_binaire

fils droit est donc le sous-arbre de droite et fils gauche le sous-arbre de gauche, ces deux elements sont donc des pointeurs vers d'autres arbres.

arbre = NULL c'est simplement une initialisation, au debut ton arbre est vide, donc tu as uniquement un pointeur vide.

http://carl.seleborg.free.fr/cpp/cours/chap2/arbres.html
Par exemple je comprends pas ce que fait l'auteur à partir du void Placer()

Oui je connais la définition, mais je comprends toujours pas ce qu'il fait à partir du 1er void, de plus il met des return dans ces void normalement quand on utilise un void c'est justement car il n'y a pas de return non ?
Il ne fait pas de référence donc comment il peut modifier son arbre s'il l'initial à NULL

Enfaite je m'exprime mal, je comprends ce qu'il fait, ces fonctions, ce quelles donnent mais pas tout les détails qui les constituent

il ne modifie pas un arbre NULL mais il remplace l'absence de référence par une référence à un noeud (un noeud n'étant jamais qu'un arbre)
:

arbre = noeud;

le return est autorisé, ça provoque simplement le retour de la fonction sans autre condition. Comme tu l'as remarqué c'est un return suivi de rien, car la fonction est typée void, càd rien (ou façon de parler... void ne vaut pas vraiment rien)

noeud lui n'étant pas NULL, ceci :
arbre = noeud; revient donc à faire pointer arbre vers noeud.

Si par exemple l'utilisateur rentre: *,2,exp,+,7,x

*

/ \

2 exp < --Mon arbre doit donner ça en gros

|

+
/ \

7 x

Je fais comment ?

----------*

--------/ \

-------2 exp < --Mon arbre doit donner ça en gros

-------------|

-------------+
-----------/ \

---------7 x

Help svp

Toujours personne?

Tu veux mettre la charrue avant les boeufs, dur de t'aider :/ (tu comprends pas les principes du langage j'ai l'impression et que tu veux déjà générer correctement un arbre syntaxique abstrait)

Le principe à utiliser est le parcours préfixe, il fonctionne comme suit :

OPERATEUR OPERANDE OPERANDE

Dans ton cas, tu rentres *,2,exp,+,7,x, ce qui donne

• OPERATEUR

....2 OPERANDE
....exp OPERATEUR (exception, exp n'a qu'une OPERANDE)
........+ OPERATEUR
............7 OPERANDE
............x OPERANDE

D'ailleurs, si tu parcours dans arbre final de cette façon, ça te redonnera ton entrée.