WenOI

摘要： 卡特兰数 应用：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,fe>f c的右边出现的元素顺序... 阅读全文