特殊函数解题

1. 含n个节点的二叉树有f(n)种形态；n个元素出栈的可能性次数；二叉树的中序序列已知，求二叉树的种类的个数
   卡特兰数 $$f(x)=\frac{(2n)!}{n!(n+1)!}$$

2. 线分平面：$$f(x)=\frac{n(n+1)}{2}+1$$
   平面分空间：$$f(x)=\frac{n^3+5n+6}{6}$$