不同的二叉搜索树
/**
*
* @param n int整型
* @return int整型
*/
//f(n)+=f(k-1)*f(n-k) k=1,2...n
function numTrees( n ) {
// write code here
if(n==0) return 1;
var arr =[]
arr[0] = 1
arr[1] = 1
for(var i=2;i<=n;i++){
arr[i] = 0
for(var j=1;j<=i;j++){
arr[i] += arr[j-1]*arr[i-j]
}
}
return arr[n]
}
module.exports = {
numTrees : numTrees
};树算法 文章被收录于专栏
树相关算法
查看17道真题和解析