Slt,

Pour analyser une expression mathématique ( donc , la traduire en expression post fixée ), j'ai modélisé ça ss forme d'arbre binaire que je traverse en post ordre genre :

(4+3)*5
donne sur l'arbre :

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
 
 
                     *
 
              +           5
 
        3          4
donc , l'expression post fixée ( après avoir traversé l'arbre ) est : 43+5*
seulement , j'ai une question assez bête ( très ) les noeuds contienent des données entières , et caractères or je vois mal comment faire ça ? ( je ne sais que coder , des arbres avec un seul type pr les noeuds) ou alors ya une astuce et je suis passé à côté ?

PS : j'ai écrit , un code qui m'analyse ce genre d'expressions en utilisant une pile et ça marche très bien , mais comme je veux pouvoir le faire avec des expressions plus complexes genre : log(x)+2 ou avec des sin , cos , tan ... je me suis penché sur les arbres , je fais pas fausse route au moins ?

Merci !