二叉树的个数 - 题目

时间限制：1000 ms 内存限制：128 MiB 标准输入输出

题目类型：传统评测方式：文本比较

上传者： root

登录后才可以提交提交记录统计讨论

在计算机科学中，二叉树是每个节点最多有两个子树的树结构，且子树有左右之分，次序不能颠倒。现给出二叉树的节点个数n，问其有多少种不同的形态。
例如当n=1时，只有下面1种形态

当n=2时，有下面2种形态

x        x
 \      /
  x    x

当n=3时，有下面5种形态

x       x        x       x      x
 \       \      / \     /      /
  x       x    x   x   x      x
   \     /              \    /
    x   x                x  x

一行一个数字，

如题，输出答案。

#3924. 二叉树的个数暂未评定

题目描述

输入格式

输出格式

样例

样例输入

样例输出