树的计数

《数据结构（C语言版）–严蔚敏》
  问题：具有n个结点的不同形态的树有多少棵？下面我们先讨论二叉树的情况，然后可将结果推广到树。
  在讨论二叉树的计数之前应先明确两个不同的概念。
  称二叉树T和T’相似是指：二者都为空树或者二者都不为空树，且它们的左右子树分别相似。
  称二叉树T和T’等价是指：二者不仅相似，而且所有对应结点上的数据元素均相同。
  二叉树的计数问题就是讨论具体n个结点、互不相似的二叉树的数目$b_n$。
  在n值很小的情况下，可直观地得到：$b_0=1$为空树；$b_1=1$是只有一个根结点的树；$b_2=2$和$b_3=5$。
  一般情况下，一棵具有n（n＞1）个结点的二叉树可以看成是由一个根结点、一棵具有i个结点的左子树和一棵具