例如，对于N=3，我们可以通过列出它们很容易找到，但是当要求任意的N值时，我就遇到了问题。
最佳答案
如果你看的是二叉树，那么正如麦克道拉所说，选择（2n，n）/（n+1）（加泰罗尼亚数）就是答案。
如果你在看任意树，那么它可能是n.n^（n-2）=n^（n-1），但我不完全确定Prufer's algo告诉我们有n^（n-2）个标记树，任何节点都可以成为根，因此我们得到n^（n-1）个数。
例如，对于N=3，我们可以通过列出它们很容易找到，但是当要求任意的N值时，我就遇到了问题。
最佳答案
如果你看的是二叉树，那么正如麦克道拉所说，选择（2n，n）/（n+1）（加泰罗尼亚数）就是答案。
如果你在看任意树，那么它可能是n.n^（n-2）=n^（n-1），但我不完全确定Prufer's algo告诉我们有n^（n-2）个标记树，任何节点都可以成为根，因此我们得到n^（n-1）个数。