Em que casos a estrutura de uma árvore binária se transforma numa lista linear?

A estrutura de uma árvore binária é convertida numa lista linear nos casos em que é necessário ordenar os elementos para uma travessia ou processamento sequencial, por exemplo, ao:

• Percurso em ordem (in-order traversal) para obter uma lista ordenada de elementos de uma árvore binária de pesquisa.
• Serialização da árvore para armazenamento ou transmissão de dados.
• Transformação da árvore numa estrutura de dados adequada para iteração ou busca sem recursão.

Exemplo: ao percorrer em ordem uma árvore binária de pesquisa, obtemos os elementos em ordem ordenada, o que na prática representa uma lista linear.