二叉树有多少种形状

只有两个结点的二叉树有两种形状，请问五个结点的二叉树有多少种形状
30个

评论

2 楼 hdc1112 2010-12-20  

我的邮箱是[e-mail]
这边的博客我不会经常来刷新。要不发邮件给我吧。

1 楼 hdc1112 2010-12-20  

我觉得是42个。欢迎和我讨论！


// f(0) = 1
// f(1) = 1
// f(2) = f(1)*f(0) + f(0)*f(1) = 2
// f(3) = f(2)*f(0) + f(1)*f(1) + f(0)*f(2) = 2*1 + 1*1 + 1*2 = 5
// f(4) = f(3)*f(0) + f(2)*f(1) + f(1)*f(2) + f(0)*f(3) = 5*1 + 2*1 + 1*2 + 1*5 = 14

#include <stdio.h>

int f(int n)
{
if (n == 0 || \
n == 1)
{
return 1;
}
int sum = 0;
int i = 0;
for (i =0; i<n; i++)
{
sum += f(i)*f(n-i-1);
}
return sum;
}

int main()
{
printf("%d\n", f(5));
return 1;
}