いずれ、もっと詳しく書くつもりだけど、まーともかく、ざっと紹介しますね。説明が不十分かもしんないけど(ごめんなさい)。[追記]詳しく説明しました。[/追記] 二分木を考えます。空な木は認めない。けど、ルートノードだけの木は認めます。ノードにも辺にもラベルは付いてません。形状だけが問題。ノード数が1から7までの例を描けば次のようですね。 いま、なんでもいいから7本の二分木があったとして、例えば次のような“テンプレート”(番号が付いた白丸のところがプレースホルダ)に当てはめると、1本の二分木ができます。 テンプレートは何種類でも用意してよくて、テンプレート内のプレースホルダを埋めるのに与えられた7本の木全部を使う必要もないとします。例えば、テンプレート内のプレースホルダが1個だけでも0個(単なる二分木)でもいいわけ。 7本の二分木(二分木からなる長さ7のタプル [t1, t2, t3, t4,