In welke gevallen wordt de structuur van een binaire boom omgezet in een lineaire lijst?

De structuur van een binaire boom wordt omgezet in een lineaire lijst in gevallen waarin het nodig is om de elementen te ordenen voor sequentiële traversering of verwerking, bijvoorbeeld bij:

• In-order traversal om een gesorteerde lijst van elementen uit een binaire zoekboom te verkrijgen.
• Serialisatie van de boom voor het opslaan of overdragen van gegevens.
• Het omzetten van de boom in een datastructuur die geschikt is voor iteratie of zoeken zonder recursie.

Voorbeeld: bij in-order traversering van een binaire zoekboom krijgen we de elementen in gesorteerde volgorde, wat feitelijk een lineaire lijst voorstelt.