În ce cazuri structura unui copac binar se transformă într-o listă liniară?

Structura unui arbore binar este transformată într-o listă liniară în cazurile în care este necesar să se ordoneze elementele pentru o traversare sau procesare secvențială, de exemplu, la:

• Traversarea în ordine (in-order traversal) pentru a obține o listă sortată de elemente din arborele binar de căutare.
• Serializarea arborelui pentru salvare sau transmitere de date.
• Transformarea arborelui într-o structură de date potrivită pentru iterație sau căutare fără recursivitate.

Exemplu: la traversarea în ordine a unui arbore binar de căutare, obținem elementele în ordine sortată, ceea ce reprezintă de fapt o listă liniară.