T4 $n$ 个结点的二叉树形态数

• 为第 $n$ 个卡特兰数 $C_n=\frac{1}{n+1}\left(\genfrac{}{}{0ex}{}{2n}{n}\right)$
• 树转为二叉树后，二叉树只有左子树，所以二叉树的形态数为 $n-1$ 对应的卡特兰数