明安图数又称卡特兰数(Catalannumber),其前几项为(从第0项开始):1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900,2674440,9694845,35357670,129644790,477638700,1767263190,…递推公式:f[n]=f[0]*f[n-1]+f[1]*f[n-2]+f[2]*f[n-3]+...+f[n-2]*f[1]+f[n-1]*f[0]即f[n]+=f[k]*f[n-1-k](0应用具有n个节点的二叉树的不同形态的种类由1…n一共n个节点构成的不同的二叉搜索树题目连接详细应用从