RYIP在线题库
首 页   >   习题练习   >   提交
Problem1839--二叉树计数

1839: 二叉树计数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

n个相同结点构成的二叉树有多少种?如3个结点的二叉树有以下5种:

【 Input 】

第一行输入n(1<=n<=30),表示结点数。

【 Output 】

输出一个整数表示二叉树的种数。

【 Sample Input 】

3

【 Sample Output 】

5

【HINT】

数据范围限制
1<=n<=30

【 Source/Category 】