Milyen esetekben alakul át a bináris fa szerkezete lineáris listává?

A bináris fa szerkezete lineáris listává alakul, amikor szükség van az elemek rendezésére szekvenciális bejáráshoz vagy feldolgozáshoz, például:

• In-order bejárás (in-order traversal) a rendezett lista eléréséhez a bináris keresőfából.
• A fa serializálása az adatok mentéséhez vagy továbbításához.
• A fa átalakítása olyan adatszerkezetté, amely alkalmas iterációra vagy keresésre rekurzió nélkül.

Példa: a bináris keresőfa in-order bejárásakor az elemeket rendezett sorrendben kapjuk, ami valójában egy lineáris listát jelent.