int numTrees(int n) {
vector<int> f(n+1,0);
f[0]=1;
f[1]=1;
for(int i=2;i<=n;i++){
//i as root
for(int j=0;j<=i;j++){
f[i]+=f[j-1]*f[i-j];
}
return f[n];
Last updated 6 years ago