此link中给出的内容是：
对于具有n个节点的二叉树，则为no。的边数是n-1。所以这 问题可以简化为否。我们可以使n-1的方式 n个顶点的边缘。可以将边缘作为的左孩子 一个节点或作为合适的孩子。因此，对于n个节点，我们有2n 第一边缘的可能性为2n-1，第二边缘的可能性为2n-1，依此类推。 因此，对于n-1个边缘，总数为1。的方式
= 2n×（2n-1）×（2n-2）×....×（2n–（n–2））
= 2n×（2n-1）×（2n-2）×…。×（n + 2）
=（2n）！/（n + 1）！
我确实了解到第一个边可以有2n个可能性，因为每个节点都有左右子选项。我不知道第二条边怎么可能有2n-1种可能性？
当n = 3时出现第二条边缘的可能性是什么？
答案 0 :(得分：1)
第二条边如何具有2n-1种可能性？
在添加第一条边之前，有2n种可能性。
添加第一个边后，一个和平点被占用，仅剩下2n-1个可能性。
第二条边缘之后仅剩2n-2个可能性，依此类推
对于n = 3，有6！/ 4！= 30个变体。只需检查一下：有5种配置，每一种都有6个排列：
/\ / / \ \
/ \ / \