知结点数构造二叉树棵树

含有 n 个结点的不相似的二叉树的数量为

\[b_n= \frac{1}{n+1} C_{2n}^{n} \]

前序序列（1，2，3）构建的不同形态的二叉树，他们的中序序列各不相同。所以不同形态二叉树的数目恰好就是前序序列一定的情况下，所能得到的不同的中序序列的个数。