java - 木の順序のない横断

Question

次のツリー構造のためにツリーをフラット化するにはどうすればよいですか（順番にトラバーサル）：https ：//gist.github.com/damadamdam/7b6364220b11871f2930

私の期待する答えも要点に添付されています。

Answer 1

にEitherは、タイプAのフィールドまたはタイプBのフィールドが含まれますが、両方が含まれることはありません。ifLeft()Aが含まれている場合にのみ呼び出されるメソッドに関数を渡すことができます。またifRight()、Bが含まれている場合に呼び出されるメソッドに関数を渡すことができます。したがって、両方のメソッドを呼び出す場合は、関数が呼び出されます。

関数は、実装できる単なるインターフェースであり、何かを別の何かに変換します。

ATreeは、単一の要素、または3つのツリーのトリプル（それ自体が要素、または3つのツリーのトリプルなど）のいずれかであり、再帰的なデータ構造を形成します。

トリプルには、左、中央、右の要素があります。

ツリーをトラバースするには、ツリーに単一の要素またはトリプルが含まれているかどうかを確認する必要があります。単一の要素の場合、トラバーサルは終了します。トリプルの場合は、左側のツリー、中央のツリー、右側のツリーをトラバースする必要があります。