Millistel juhtudel muudetakse binaarpuu struktuur lineaarseks nimekirjaks?

Binaarkoka struktuur muutub lineaarseks nimekirjaks juhtudel, kui on vaja elemente järjestikuseks läbimiseks või töötlemiseks, näiteks:

• In-order traversal (järjestikune läbimine) et saada sorteeritud elementide nimekiri binaarsest otsingupuust.
• Puu serialiseerimine andmete salvestamiseks või edastamiseks.
• Puu teisendamine andmestruktuuriks, mis sobib iteratsiooniks või otsinguks ilma rekursioonita.

Näide: binaarse otsingupuu in-order läbimisel saame elemendid sorteeritud järjekorras, mis tegelikult esindab lineaarset nimekirja.