V ktorých prípadoch sa štruktúra binárneho stromu premení na lineárny zoznam?

Štruktúra binárneho stromu sa transformuje na lineárny zoznam v prípadoch, keď je potrebné zoradiť prvky pre sekvenčné prechádzanie alebo spracovanie, napríklad:

• In-order traversal (prechádzanie v poradí) na získanie zoradeného zoznamu prvkov z binárneho vyhľadávacieho stromu.
• Serializácia stromu na uloženie alebo prenos dát.
• Transformácia stromu na dátovú štruktúru vhodnú na iteráciu alebo vyhľadávanie bez rekurzie.

Príklad: pri prechádzaní v poradí binárneho vyhľadávacieho stromu dostávame prvky v zoradenom poradí, čo v podstate predstavuje lineárny zoznam.