LeetCode96 n个节点组成的不同二叉搜索树

方法一：
本题用到了卡塔兰数，其计算公式为 $C_0=1,C_{n+1}=\frac{2(2n+1)}{n+2}\ast C_n$。
任何长度的不同二叉搜索树数量都可以用此式子计算。
【时间复杂度 O ( n ) O(n) O(n)<