「平坦化」とはどういう意味ですか？

私が木を持っていた場合、直感的に「平らにする」ことを意味します

ツリー内のすべてのアイテムのリストを取得し、左から右に移動しますか？

リンクされたリストがある場合、直感的に「フラット化」されます

これから始まるすべてのアイテムのリストを取得する

たとえば、リンクリストは、その内部例外を集約する例外で構成されます。例外のシーケンスを返すことを期待して、例外「flattenInnerExceptions」のメソッドに名前を付けるのは公平でしょうか？最初に最も外側の例外、最も内側の例外-最後に？

リストのリストがある場合、「flatten」は、すべてのリーフ要素のリストを順番に返す操作です。つまり、何かが変化します。

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

に

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

木の場合、フラット化は、すべてのリーフのリストを自然なトラバーサル順で生成します（NB：結果に含まれるのはリーフのみであるため、これをプレオーダー、インオーダー、ポストオーダーのトラバースと考えるかどうかは関係ありません）。

結果として、単純なリストの場合、「フラット化」操作は定義上、ID変換です。

平坦化は、段階または度単位で実行できます。例えば：

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

次のようにフラット化できます。

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

そして次に：

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