n个节点组成二叉树的形态有几种

    n个节点能组成的二叉树形态有几种呢？

    可以先进行简单的列举：

    当n=1时，形态有1种；

    当n=2时，形态有2种；

    当n=3时，形态有5种；

    当n=4时，形态有14种；

    .......

    直接给出结论：当有n个节点时，能组成种形态的二叉树：

    根据这个公式可以得到一个数列：1、2、5、14、42、132 .......这个数列是比利时数学家卡特兰(Catalan)总结出来的，其递推公式是：。

      前几个卡特兰数：规定C₀＝1，而

     C₁＝1，C₂＝2，C₃＝5，C₄＝14，C₅＝42，

     C₆＝132，C₇＝429，C₈＝1430，C₉＝4862，C₁₀＝16796，

     C₁₁＝58786，C₁₂＝208012，C₁₃＝742900，C₁₄＝2674440，C₁₅＝9694845。

    卡特兰数还有其他的应用，如：一个栈（无穷大）的进栈序列为1，2，3，...，n，有多少个不同的出栈序列？

详见：http://baike.baidu.com/view/2499752.htm

http://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0