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

LeetCode96 n个节点组成的不同二叉搜索树_第1张图片
方法一:
本题用到了卡塔兰数,其计算公式为 C 0 = 1 , C n + 1 = 2 ( 2 n + 1 ) n + 2 ∗ C n C_0 = 1, C_{n+1} = \frac{2(2n+1)}{n+2}*C_n C0=1,Cn+1=n+22(2n+1)Cn
任何长度的不同二叉搜索树数量都可以用此式子计算。
【时间复杂度 O ( n ) O(n) O(n)<

你可能感兴趣的:(树,动态规划)