1135. Tree I

单点时限: 2.0 sec

内存限制: 256 MB

树是计算机中非常重要的非线性结构。对树本身的形态进行思考与研究,是一个 十分有趣且具有挑战性的过程。 我们对一个树的正式定义是:

  1. 一个结点 x 组成的集 {x} 是一株树。 这个结点 x 也是这株树的根。

  2. 假设 x 是一个结点, T1 ,T2 ,…,TK 是 K 株互不相交的树,我们可以构造一株新树:令 x 为根,并有 K 条边由 x 指向树 T1 ,T2 ,…,TK。这些边也叫做 分支,T1 ,T2 ,…,TK 称作根为 x 的树的子树(subtree)。

――《数据结构》 大连理工大学出版社

如果在树的定义中,子树 T1 ,T2 ,…,TK 的相对顺序是重要的,那么这株树被称为有序树。

如果当两株树的差别仅仅在于子树的相对次序时,我们认为它们是同构的( 它们通过若干次子树交换可以变作和对方完全相同的树),我们称它们为有向树。

输入格式

输入包含一个非负整数序列。对于每个 ?入的 N (1<=N<=200),求出 结点个数为 N 的有向树总数。输入以 0 结束。

输出格式

每个结果一行

样例

Input
1
2
0
Output
1
1

1 人解决,9 人已尝试。

3 份提交通过,共有 27 份提交。

9.9 EMB 奖励。

创建: 15 年,7 月前.

修改: 5 年,3 月前.

最后提交: 1 年,1 月前.

来源: partychen

题目标签