Création d'un arbre à partir d'une liste contigue

bonjour
etant donné une representation d'un arbre dans la liste contigue suivante :
(a(b(c(d,e)f)g)h(i)) , est ce que quelqu'un peut me donner l'algo de creation de cet arbre , je trouve des difficulté lors de la lecture d'une parenthese fermante ")" .

merci

Citation:

---

bonjour
etant donné une representation d'un arbre dans la liste contigue suivante :
(a(b(c(d,e)f)g)h(i)) , est ce que quelqu'un peut me donner l'algo de creation de cet arbre , je trouve des difficulté lors de la lecture d'une parenthese fermante ")" .

merci

---

Forum algorithmes !!!

Tu veux l'algo ou un programme C qui analyse une chaine representant ton arbre et créant l'arbre équivalent? Tout dépend comment tu as modélisé ton arbre dans ce cas. Par exemple un truc du genre

Code:

---

1 2 3 4 5 6

typedef struct arbre{ int label; arbre *fils_gauche; arbre *fils_droit; }arbre;

---

pour un arbre binaire. Donc précise ta question. Si seul l'algo t'interesse essaie plutot de le faire en scheme pour t'entrainer.