JZTXT

96. 不同的二叉搜索树

发布时间 2023-04-13 17:07:22作者: 穿过雾的阴霾
class Solution {
public:
    int f[25];//f[i]表示i个数可以构成的树的个数
    int numTrees(int n) {
        f[0]=1;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=i;j++)//以j为根节点
                f[i]+=f[j-1]*f[i-j];
        }
        return f[n];
    }
};