Discussion :

[lbemephisto]

Bonjour les amis,

Je cherche a construire un algorithme préfixé pouvant gérer des expressions arithmétiques.
Mes opérations peuvent comprendre un noeud interne qui contient un caractère représentant les opérateurs et un des feuilles contenant soit des chiffres soit des lettres.
Le problème c'est que je dois utiliser un arbre binaire et donc la méchante récursivité et la c'est le drame.....
Pour le moment j'arrive a construire mon arbre et j'arrive a lui insérer quelques caractère mais mon problème c'est pour remonter l'arbre et insérer le dernier caractere!

Si quelqu'un peut m'aider je suis preneur???

Merci d'avance

[souviron34]

où est le problème ??

On n'est pas devins... (pas encore )

Montre-nous ce que tu as fait...

et où tu bloques..

[Médinoc]

Edit: Désolé, j'avais lu infixé.

En préfixé, c'est pratiquement aussi facile qu'en postfixé. Mais c'est avec un algo récursif que ça marche le mieux.