(二叉查找树)LeetCode#96. Unique Binary Search Trees

• 题目：给定一个整数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];    }}