いずれ、もっと詳しく書くつもりだけど、まーともかく、ざっと紹介しますね。説明が不十分かもしんないけど(ごめんなさい)。[追記]詳しく説明しました。[/追記] 二分木を考えます。空な木は認めない。けど、ルートノードだけの木は認めます。ノードにも辺にもラベルは付いてません。形状だけが問題。ノード数が1から7までの例を描けば次のようですね。 いま、なんでもいいから7本の二分木があったとして、例えば次のような“テンプレート”(番号が付いた白丸のところがプレースホルダ)に当てはめると、1本の二分木ができます。 テンプレートは何種類でも用意してよくて、テンプレート内のプレースホルダを埋めるのに与えられた7本の木全部を使う必要もないとします。例えば、テンプレート内のプレースホルダが1個だけでも0個(単なる二分木)でもいいわけ。 7本の二分木(二分木からなる長さ7のタプル [t1, t2, t3, t4,
![Seven Trees:これは難しいパズルだ、取り急ぎ紹介 - 檜山正幸のキマイラ飼育記 (はてなBlog)](https://cdn-ak-scissors.b.st-hatena.com/image/square/d2d98569151f47b1225270608ba2c5b740a83b1c/height=288;version=1;width=512/http%3A%2F%2Fwww.chimaira.org%2Fimg2%2Fbtrees.gif)