In quali casi la struttura di un albero binario si trasforma in una lista lineare?

La struttura di un albero binario viene convertita in una lista lineare nei casi in cui è necessario ordinare gli elementi per una visita o elaborazione sequenziale, ad esempio:

• Traversamento in-order (in-order traversal) per ottenere una lista ordinata di elementi dall'albero binario di ricerca.
• Serializzazione dell'albero per la conservazione o trasmissione dei dati.
• Trasformazione dell'albero in una struttura dati adatta all'iterazione o alla ricerca senza ricorsione.

Esempio: durante la visita in-order di un albero binario di ricerca, otteniamo gli elementi in ordine ordinato, che rappresenta effettivamente una lista lineare.