Discussion :

[zana74]

comment construire recursivement un arbre qui represente une expression arithmetique ?

[CyberChouan]

Avec une méthode récursive...

1) Comment veux-tu qu'on réponde à cette question sans avoir plus d'informations?

2) La règle sur ce forum est de donner des coups de main aux personnes rencontrant des problèmes techniques ponctuels... pas de faire tout leur boulot de A à Z, donc commence par nous proposer ce que tu as fait et on corrigera au besoin.

Un piste de départ tout de même:
- compter les parenthèses pour identifier les groupes
- utiliser des "split" ou des expressions régulières pour séparer tes groupes, et construire l'arbre à partir de ce split.

Tu commences au plus au niveau, en séparant ton groupe en deux, et tu appliques ta méthode récursivement aux deux fils jusqu'à arriver à des noeuds élémentaires.

[zana74]

Pour le moment voila ce que j'ai fait :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
class Arbre {
      String etiquette;      // l'étiquette de la racine de l'arbre
      Arbre arbreGauche; // référence du sous-arbre gauche
      Arbre arbreDroit;  // référence du sous-arbre droit
      Arbre(String etiquette, Arbre gauche, Arbre droit) {    
         this.etiquette = etiquette;
         arbreGauche = gauche;
         arbreDroit = droit;
         }
 
       }

[iohack]

et ton problème est ?