W jakich przypadkach struktura drzewa binarnego przekształca się w listę liniową?

Struktura drzewa binarnego jest przekształcana w listę liniową w przypadkach, gdy konieczne jest uporządkowanie elementów do sekwencyjnego przeglądania lub przetwarzania, na przykład:

• Przegląd in-order (in-order traversal), aby uzyskać posortowaną listę elementów z drzewa binarnego wyszukiwania.
• Serializacja drzewa w celu zapisania lub przesłania danych.
• Przekształcenie drzewa w strukturę danych odpowiednią do iteracji lub wyszukiwania bez rekurencji.

Przykład: podczas przeglądania in-order drzewa binarnego wyszukiwania, otrzymujemy elementy w uporządkowanej kolejności, co faktycznie stanowi listę liniową.