有木有懂数据结构的可以告诉我,7个结点可以组成多少种有序树?怎么计算?
问题描述：
有木有懂数据结构的可以告诉我,7个结点可以组成多少种有序树?怎么计算?
不对,答案我记得给了几个选项：100多,300多和无正确答案
答
对于有n个节点的情况答案是：C(2n,n)*1/(n+1) 其中C(2n,n)是排列组合公式从2n个中选出n个的组合数.