Kādās gadījumos binārā koka struktūra pārvēršas lineārā sarakstā?

Binarā koka struktūra tiek pārveidota par lineāru sarakstu gadījumos, kad ir nepieciešams sakārtot elementus secīgai apmeklēšanai vai apstrādei, piemēram:

• In-order traversal (iekšējā secība) lai iegūtu sakārtotu elementu sarakstu no binārās meklēšanas koka.
• Koka serializācija datu saglabāšanai vai pārraidīšanai.
• Koka pārveidošana par datu struktūru, kas ir piemērota iterācijai vai meklēšanai bez rekursijas.

Piemērs: veicot in-order apmeklējumu binārajā meklēšanas kokā, mēs iegūstam elementus sakārtotā secībā, kas faktiski ir lineārs saraksts.