【LeetCode】Unique Binary Search Trees

递归。选任意一个节点做根节点，能组成的BST数目是该节点左边节点能组成BST数目*该节点右边节点能组成BST数目。

class Solution {
public:
    int numTrees(int n) {
        if(1==n||0==n) return 1;
        int num=0;
        for(int i=1;i<=n;i++)
            num+=numTrees(i-1)*numTrees(n-i);
        return num;
    }
};