Что значит «сплющить»?

Если бы у меня было дерево, было бы «сплющено», интуитивно подразумевать

получить список всех элементов в дереве, перемещаясь слева направо?

Если бы у меня был связанный список, «сгладил бы» интуитивно

получить список всех предметов, начиная с этого

Например, связанный список будет состоять из исключения, которое объединяет его внутреннее исключение. Было бы справедливо назвать метод для исключения «flattenInnerExceptions» с ожиданием того, что он будет возвращать последовательность исключений, сначала самое внешнее исключение, а самое внутреннее исключение - последнее?

Если бы у меня был список списков, «flatten» была бы операцией, которая возвращает список всех элементов листа по порядку, то есть что-то, что изменяется:

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

В

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

Для деревьев выравнивание генерирует список всех листьев в естественном порядке обхода (примечание: поскольку в результате получаются только листья, не имеет значения, считаете ли вы это обходом до, в или после заказа).

Как следствие, для простого списка операция «выравнивание» по определению является преобразованием идентичности.

Сглаживание может выполняться поэтапно или в градусах. Например:

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

можно сплющить до:

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

а затем:

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