求n个无差别的节点构成的二叉树有多少种不同的结构?
给定一个整数n,请返回不同结构的二叉树的个数。保证结果在int范围内。
测试样例:
1
返回:1
class TreeCount {
public:
int Cmn(int m,int n)
{
if(m==n||n==0)
return 1;
else
return Cmn(m-1,n)+Cmn(m-1,n-1);
}
int countWays(int n) {
// write code here
if(n<2)
return n;
return Cmn(2*n,n)/(1+n);
}
};