求教一个堆栈的问题

Question

有n个数顺序进栈，出栈序列有Cn种。Cn = 1/(n+1) * (2n)! / (n!)*(n!)
（这个数也是前序序列为1,2,...,n的不同形态的二叉树的数目）求教这个Cn是怎么计算出来的？

Answer 1

说明白的，这个问题我也没有去深入理解，一般很少去关心这样的问题，只要可以求出Cn就可以了，我们不用关心为什么要这样求。

Answer 2

对于栈这种装置来说，n个元素进栈的方式的种数与出栈方式种数是一一对应的，而入栈就是一个对二叉树进行先根序遍历的过程。所以利用树的计数方法可以计算。