Struktura binarnog stabla pretvara se u linearnu listu u slučajevima kada je potrebno urediti elemente za sekvencijalno obilazak ili obradu, na primer:

In-order traversal (prolaz u redosledu) za dobijanje sortirane liste elemenata iz binarnog stabla pretraživanja.
Serijalizacija stabla za čuvanje ili prenos podataka.
Pretvaranje stabla u strukturu podataka pogodnu za iteraciju ili pretraživanje bez rekurzije.

Primer: prilikom obilaska u redosledu binarnog stabla pretraživanja, dobijamo elemente u sortiranoj listi, što u suštini predstavlja linearnu listu.

Претходно Следеће