A Tour of Go in Haskell

GitHub Language
Exercise: Equivalent Binary Trees (1/2)

二分木は同じ要素を持っていても異なる形状になり得ます。たとえば以下の2つの二分木は同じ要素を保持しています。

これまで見てきた並行性のテクニックを用いて、異なる形状の2つの二分木が同じ要素を保持するかチェックする関数を作ってみましょう。

二分木の抽象データ型は以下のものを使います。

data Tree = Nil | Tree Int Tree Tree

次のページに続きます。

< 7 / 11 >