Discussion :

[karaz_karaz]

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

[je®ome]

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 !!!

[KindPlayer]

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 :

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

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.