В кои случаи структурата на двоично дърво се преобразува в линейна листа?

Структурата на двоично дърво се преобразува в линейна листа в случаите, когато е необходимо да се подреди елементите за последователно обхождане или обработка, например:

• Обхождане по ред (in-order traversal) за получаване на сортиран списък от елементи от двоичното дърво за търсене.
• Сериализация на дървото за запазване или предаване на данни.
• Преобразуване на дървото в структура от данни, подходяща за итерация или търсене без рекурсия.

Пример: при обхождане по ред на двоично дърво за търсене, получаваме елементите в сортиран ред, което всъщност представлява линейна листа.