O que significa "achatar"?

Se eu tivesse uma árvore, "achataria" implicaria intuitivamente

obter uma lista de todos os itens da árvore, passando da esquerda para a direita?

Se eu tiver uma lista vinculada, "achatar" implicará intuitivamente

obtenha uma lista de todos os itens, começando com este

Por exemplo, uma lista vinculada seria composta de uma exceção que agrega sua exceção interna. Seria justo nomear um método na exceção "flattenInnerExceptions" com a expectativa de que retornasse uma sequência de exceções, a exceção mais externa primeiro e a exceção mais interna - por último?

Se eu tivesse uma lista de listas, "achatar" seria a operação que retorna uma lista de todos os elementos da folha em ordem, ou seja, algo que muda:

[[a, b, c], [d, e, f], [g, h i]]

Para dentro

[a, b, c, d, e, f, g, h, i]

Para árvores, o achatamento está gerando uma lista de todas as folhas em ordem de travessia natural (NB: como apenas as folhas estão no resultado, não importa se você pensa nisso como travessia de pré, entrada ou pós-ordem).

Como conseqüência, para uma lista simples, a operação “achatar” é, por definição, uma transformação de identidade.

O achatamento pode ser realizado em estágios ou graus. Por exemplo:

[[[a, b], [c, d]], [[e, f], [g, h]]]

pode ser achatado para:

[[a, b, c, d], [e, f, g, h]]

e depois para:

 [a, b, c, d, e, f, g, h]