不同的二叉搜索树 I
题目描述
给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/unique-binary-search-trees
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
思路
一、卡特兰数
长度为n的序列不同二叉搜索树的个数称为卡特兰数。卡特兰数更便于计算的定义如下：（避免阶乘运算（ C ( n ) = 1 n + 1 C 2 n n C(n)=\dfrac{1}{n+1}C_{2n}^n C(n)=n+11C2nn））
C 0 = 1 C_0=1 C0=1, C n + 1 = 2 ( 2 n + 1 ) n + 2 C n C_{n+1}=\dfrac{2(2n+1)}{n+2}C_n Cn+1=n+22(2n+
最低0.47元/天 解锁文章
142
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
