Dans quels cas la structure d'un arbre binaire se transforme-t-elle en une liste linéaire?

La structure d'un arbre binaire se transforme en une liste linéaire dans les cas où il est nécessaire de trier les éléments pour une traversée ou un traitement séquentiel, par exemple, lors de:

• Parcours en ordre (in-order traversal) pour obtenir une liste triée d'éléments à partir d'un arbre binaire de recherche.
• Sérialisation de l'arbre pour la sauvegarde ou la transmission de données.
• Transformation de l'arbre en une structure de données adaptée à l'itération ou à la recherche sans récursion.

Exemple : lors du parcours en ordre d'un arbre binaire de recherche, on obtient les éléments dans un ordre trié, ce qui représente en fait une liste linéaire.