题目：给定一个整数n，表示一个二叉树的节点个数为n，节点值从1到n，求这些节点能够构成的二叉查找树的总数难度：Medium思路：代码：
public class Solution {
public int numTrees(
int n) {
if(n <=
0){
return 0;
}
if(n ==
1){
return 1;
}
int[] result =
new int[n+
1];
result[
0] =
1;
result[
1] =
1;
for(
int i=
2; i <= n; i ++){
for(
int j =
1; j <= i; j++){
result[i] += result[j-
1]*result[i-j];
}
}
return result[n];
}
}
