数据结构

卡特兰数

应用：n个节点可以组成多少不同形态的二叉树、序列个数为n的出栈序列种数。
H(n)=C(2n,n)/(n+1)

出栈入栈：
方法：
1,2,3,4,5,6依次入栈
若出栈顺序设为a,b,c,d,e,f
若c为4，且d,e,f<4,则d>e>f
c的右边出现的元素顺序，必须遵循入栈顺序中c从右到左的顺序，即不可能出现1,3,2但可以出现6,5,3。