Parcours d'un arbre binaire

Fermé
Rickz - 28 avril 2012 à 20:53
Bonjour,

j'aimerais savoir comment on fait pour remplacer un noeud dans un arbre binaire ?
je sais que je dois procéder par la lecture préfixe, le problème c'est que mon arbre au départ contient quelques noeuds "feuilles" que j'aimerais remplacer, mais quand je remplace le premier par exemple, je veux que le parcours de l'arbre ne touche pas aux fils du nouveau noeud, je veux qu'il lise l'arbre comme si on avait pas remplacé quoi que ce soit.
Au fait, je programme en Pascal.

Merci d'avance.