bonjour,
Pouvez-vous me dire ce que cette algorithme réalise afin de comparer avec ce que je pense ?

Operation (arbre_binaire<T>t)
{
File<arbre_binaire<T>> fifo=new FileTableau<arbre_binaire<T>>
fifo.enfiler(t)
while (!fifo.est_FileVide())
{
Node<T>n=fifo.defiler();
n.racine().afficher();
if(!n.sag().estVide())fifo.enfiler(n.sag());
if(!n.sad().estVide())fifo.enfiler(n.sad());
}
}

merci pour votre aide

Demande à l'auteur, c'est plus simple. Et si tu veux comparer, c'est à toi de dire ce que tu comprends de cet algorithme.

Salut,
On rentre les valeurs d'un arbre binaire dans un tableau pour les trier?

Trop peu d'info pour etre assez claire, on ne peux que spéculer

Bonjour,
Vous diriez quoi pour cet algo ? en admettant qu'il est associer à un Arbre binaire de recherche.
merci

C'est un algo qui permet d'afficher un arbre binaire selon la méthode DFS (Parcours en profondeur d'abord)

salut,
il y a besoin d'utiliser une file pour cela ?
merci

Une file , un tableu, une liste , tu peux utiliser ce que tu veux du moment ou il te permet de stocker ton arbre tel que tu le veux

Bonjour,
ça n'a donc rien avoir avec ce que je pensais à savoir un parcours infixé pour stoker les valeurs dans un tableau via une file pour les trier.
merci