思路：

當有n個節點時(1--n),任何一個數都可以當成根節點，左邊j個節點，右邊是n-j-1個節點
所以就有nums[n] = nums[0]*nums[n]+nums[1]*nums[n-1]+nums[2]*nums[n-2]+...+nums[n]*nums[0];
因此我們需要先求出nums[0]--nums[n-1]
最後返回nums[n]即可

public class Solution {
    public int numTrees(int n) {
        if(n == 0 || n == 1) {
            return 1;
        }
        int
 
[] nums = new int[n+1];

        nums[0] = 1;
        nums[1] = 1;

        for(int i = 2;i <= n;i++) {
            for(int j = 0;j < i;j++) {
                nums[i] += nums[j]*nums[i-j-1];
            }
        }

        return nums[n];
    }
}