Kokiais atvejais dvejetainio medžio struktūra virsta linijiniu sąrašu?

Dvigubo medžio struktūra paverčiama į linijinį sąrašą tada, kai reikia surūšiuoti elementus sekciniam apėjimui ar apdorojimui, pavyzdžiui:

• In-order traversal (įeigos tvarka) norint gauti surūšiuotą elementų sąrašą iš dvejinio paieškos medžio.
• Medžio serializavimas duomenų saugojimui ar perdavimui.
• Medžio konvertavimas į duomenų struktūrą, tinkamą iteracijai ar paieškai be rekursijos.

Pavyzdys: atliekant in-order apėjimą dvejinio paieškos medžio, gauname elementus surūšiuotoje tvarkoje, kas iš esmės yra linijinis sąrašas.