简答题
偏难
#7183
有多少种二叉树 输入n(1<n<13),求n个结点的二叉树有多少种形态 时间限制:1000 内存限制:65536 输入 整数n 输出 答案 样例输入 3 样例输…
有多少种二叉树
输入n(1<n<13),求n个结点的二叉树有多少种形态
时间限制:1000
内存限制:65536
输入
整数n
输出
答案
样例输入
3
样例输出
5
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <bits/stdc++.h>
using namespace std;
int main() {
long long n, h1 = 1, y = 0;
cin >> n;
for (long long i = 1; i < n + 1; i++) {
y = (4 * i - 2) * h1 / (i + 1);
h1 = y;
}
cout << y;
return 0;
}</pre>
这道题暂未补解析。