简答题 偏难
#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 &lt;bits/stdc++.h&gt; using namespace std; int main() {   long long n, h1 = 1, y = 0;   cin &gt;&gt; n;   for (long long i = 1; i &lt; n + 1; i++) {     y = (4 * i - 2) * h1 / (i + 1);     h1 = y;   }   cout &lt;&lt; y;   return 0; }</pre>
这道题暂未补解析。