|
|
例子
|
带有5个插入符号的互质树对：
. .
/ \ / \
/ \ \ / \
/ / \ \ / \ \
/ / \ \ \ / \ \ \
/ / \ \ \ \ / \ \ \ / \
1 2 3 4 5 6 1 2 3 4 5 6
非互质树对（在叶1-2-3-4上都有子树）：
. .
/ \ / \
/ \ \ / \
/ \ \ \ / \ \
/ \ \ \ / / \ \
/ \ / \ \ \ / / \ \ / \
1 2 3 4 5 6 1 2 3 4 5 6
下面，我们将通过叶标签1到n+1（关联面体的顶点）的括号来表示二叉树。一棵树由一个平衡字符串表示，它的左、右子子树依次由两个最大平衡的正确子字符串表示。
对于n=2，a（2）=2互质树对是：
([[12]3], [1[23]]),
([1[23]], [[12]3]).
对于n=3，a（3）=10互质树对为：
([1[2[34]]], [[1[23]]4]),
([1[2[34]]], [[[12]3]4]),
（[1[[23]4]]、[[12][34]]），
([1[[23]4]], [[[12]3]4]),
([[12][34]], [1[[23]4]]),
([[12][34]], [[1[23]]4]),
([[1[23]]4], [1[2[34]]]),
([[1[23]]4], [[12][34]]),
([[[12]3]4], [1[2[34]]]),
([[[12]3]4], [1[[23]4]]).
|
