Langage c parcour prefixe ou pile!!!!!!!

suivant le parcours que tu veux faire, le noeud sur lequel tu travaille doit etre mis dans la pile avant ses fils entre les deux ou encore apres.

Si tu as Node(x,leftSon,rightSon)

parcours suffixe : push(stack, rightSon), push(stack, leftSon), push(stack, x)

parcours infixe : push(stack, rightSon), push(stack, x), push(stack, leftSon)

parcours préfixe: push(stack, x),push(stack, rightSon), push(stack, leftSon)

ou stack est ta pile et push la methode permettant de mettre en tete de pile un element.

voila j'espere t'avoir aiguiller et ne pas m'etre trompé dans le sens de parcours ...

bon courage

tchû

un arbre binaire peut se parcourir de trois manières différentes il me semble -> infixe, suffixe, préfixe

donc quand tu as ton arbre et que tu es sur un noeud (Node) avec sa valeur, son fils gauche et son fils droit
ce qui donne Node(x,leftSon,rightSon), et que tu as une structure représentant ta pile (Stack) avec les methodes nécessaire à la gestion de celle-ci (push, pop, top, isEmpty ...) et bien tu parcours ton arbre a l'aide de ta pile facilement.

voila ce que j'ai voulu dire, je pense que tu sais comment faire un parcours donc place ce que tu veux au bon moment dans ta pile->

d'abord tu mets la tete de ton arbre dans la pile ensuite tu fais le travail de parcours : soit tu extrait soit tu regarde le contenu soit tu place les fils dans ta pile et tu réitère sur les fils et tu regarde le contenu de chaque noeud au moment que tu souhaite ...

voila bon courage

tchû