¿En qué casos la estructura de un árbol binario se convierte en una lista lineal?

La estructura de un árbol binario se convierte en una lista lineal en los casos en que es necesario ordenar los elementos para un recorrido o procesamiento secuencial, por ejemplo, en:

• Recorrido en orden (in-order traversal) para obtener una lista ordenada de elementos del árbol binario de búsqueda.
• Serialización del árbol para guardar o transmitir datos.
• Transformación del árbol en una estructura de datos adecuada para la iteración o búsqueda sin recursión.

Ejemplo: al recorrer en orden un árbol binario de búsqueda, obtenemos los elementos en orden ordenado, lo cual representa una lista lineal.