¿Qué significa "aplanar"?

Si tuviera un árbol, "aplastar" implicaría intuitivamente

obtener una lista de todos los elementos en el árbol, recorriendo de izquierda a derecha?

Si tengo una lista vinculada, "aplanar" implicaría intuitivamente

obtener una lista de todos los elementos, comenzando con este

Por ejemplo, una lista vinculada estaría compuesta por una excepción que agregue su excepción interna. ¿Sería justo nombrar un método en la excepción "flattenInnerExceptions" con la expectativa de que devolvería una secuencia de excepciones, la excepción más externa primero y la excepción más interna, la última?

Si tuviera una lista de listas, "aplanar" sería la operación que devuelve una lista de todos los elementos de la hoja en orden, es decir, algo que cambia:

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

Dentro

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

Para los árboles, el aplanamiento está generando una lista de todas las hojas en orden transversal natural (NB: dado que solo las hojas están en el resultado, no importa si piensas en esto como un recorrido transversal previo, interno o posterior).

Como consecuencia, para una lista simple, la operación "aplanar" es, por definición, una transformación de identidad.

El aplanamiento se puede realizar en etapas o grados. Por ejemplo:

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

se puede aplanar para:

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

y luego a:

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