Counting of Trees
本文核心问题：树的计数问题 -> 具有n个结点的不同形态的树有多少棵？
先讨论二叉树，而后推广到树。
- 二叉树相似：二者都为空树或者二者均不为空，且它们的左右子树分别相似；
- 二叉树等价：二者不仅相似，而且所有对应结点上的数据元素均相等。
含有n个结点的不相似的二叉树有。
计算方法有二：
详细计算步骤以及推理过程见严奶奶的《数据结构》Page152
因为由森林与二叉树的转换中，我们知道，一棵树可以转换成惟一的一棵没有右子树的二叉树，反之依然。则具有n个结点有不同的形态的树的数目和具有n-1个结点互不相似的二叉树的数目
相同，即
。
(利用了树与二叉树的关系，岂不妙哉！)
