Create Unique Binary Search Trees

假设这些数是1到n，则由i作为跟节点的二叉树的个数为：f(i-1)*f(n-i)，即左子树的种树x右子树的种树。因此，n个节点的二分搜索树的个数是sum( f(i-1)*f(n-i) ).这个值是卡特兰catalan数，(2n)!/( n! * (n+1)! ).所以可以直接计算卡特兰数，第i个卡特兰数是第i-1个卡特兰数基础上乘以2 * (2*i-1) / (i+1)。