首页 > 代码库 > codevs 3083 二叉树
codevs 3083 二叉树
题目描述 Description
同学们都知道二叉树的定义,也都知道3个结点的二叉树有5种,
现给你二叉树的结点个数n,要你编程输出不同形态二叉树的种数。
输入描述 Input Description
一个整数n
输出描述 Output Description
不同形态二叉树的种数。
样例输入 Sample Input
3
样例输出 Sample Output
5
数据范围及提示 Data Size & Hint
n<30
讨论过程:http://www.cnblogs.com/huashanqingzhu/p/5823166.html
http://www.cnblogs.com/hujunzheng/p/5040334.html
1 #include <iostream> 2 using namespace std; 3 int main() 4 { 5 long long n,i; 6 long long h0=1,h1=1,h2; 7 cin>>n; 8 if(n==0||n==1) cout<<1<<endl; 9 else 10 { 11 for(i=2;i<=n;i++) 12 { 13 h2=(4*i-2)*h1/(i+1); 14 h1=h2; 15 //cout<<h2<<endl; 16 } 17 cout<<h2<<endl; 18 } 19 return 0; 20 }
另一个做法,思路不谋而合:
何泓历的代码:
1 #include <stdio.h> 2 long long a[21]={0}; 3 long long fun(int n) 4 { 5 if(n==1||n==0) return 1; 6 long long sum=0,i; 7 for(i=0;i<n;i++) 8 { 9 if(a[i]==0) a[i]=fun(i); 10 if(a[n-1-i]==0) a[n-1-i]=fun(n-1-i); 11 sum+=a[i]*a[n-1-i]; 12 } 13 return sum; 14 } 15 int main() 16 { 17 int n; 18 scanf("%d",&n); 19 printf("%lld\n",fun(n)); 20 return 0; 21 }
codevs 3083 二叉树
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。