卡特兰数

$C=\frac{1}{n+1}{C}_n^{2n}$

1. 栈混洗
2. n 个括号所能构成的合法表达式个数
3. n 个结点的二叉树形态数
4. n 个互异结点的 BST 种类
5. n 个叶结点的真二叉树（度为 0 或 2）种类数