数据结构中的递归公式与出栈（可能中序）数为卡特兰数

1.平衡二叉树非叶节点度均为1

有递推公式T1=1,T2=2,T3=T1+T2+1

2.给定进栈序列(没有相同元素)

先序进，中序出

进栈序列，出栈序列总数公式

(1/(n+1))*((2n)!)/((n!)^2)= 

分子分母的参与阶乘的个数相等，且分子>分母