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)


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

阅读更多
文章标签: c
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭