Bonjour,
je souhaite créer un arbre binaire avec et seulement un parcours préfixe et suffixe:
prefixe: 1 2 5 6 8 9 10 11
suffixe: 5 6 2 11 10 9 8 1
ce que je sais:
- la racine est le début du tableau prefixe et la fin de tableau suffixe
- la première valeur du tableau suffixe est la valeur la plus à gauche
- la deuxième valeur du tableau prefixe est la première valeur a droite depuis la racine
- l'avant dernière valeur de tableau suffixe est la première valeur a gauche depuis la racine