26 lines
334 B
Plaintext
26 lines
334 B
Plaintext
二叉树计数
|
||
★ 输入文件：btn.in 输出文件：btn.out
|
||
简单对比
|
||
时间限制：1 s 内存限制：256 MB
|
||
【题目描述】
|
||
|
||
由 n 个节点最多可组成多少个不同形态的二叉树？
|
||
【输入格式】
|
||
|
||
一行，一个正整数 n。
|
||
【输出格式】
|
||
|
||
不同形态的二叉树的个数。
|
||
【样例输入】
|
||
|
||
2
|
||
【样例输出】
|
||
|
||
2
|
||
【提示】
|
||
|
||
|
||
【数据规模】
|
||
保证 40%的数据 n<=35；
|
||
保证 100%的数据 n<=5000。
|