n个节点的二叉树的数目

n个节点的二叉树的数目：

f(0) = f(1) = 1;

f(n) = f(n-1)*f(0) + f(n-2)*f(1)+ ... + f(n-i)*f(i-1)+... + f(0)*f(n-1) ;

这是 卡特兰数（ Catalan number），它的通项是：f(n)=C(2n,n)/(n+1)

对二叉搜索树，有同样的结果。实际上，对于每个二叉树，我们可以按照中序遍历的顺序依次添入元素，即得到一棵二叉搜索树。