LeetCode之Unique Binary Search Trees

http://oj.leetcode.com/problems/unique-binary-search-trees/

所谓二叉搜索树，wiki上是这样说的：

1. 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；
2. 任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
3. 任意节点的左、右子树也分别为二叉查找树。
4. 没有键值相等的节点

 取 i 为根节点， 则左子树节点为 [1, i-1], 右子树节点为 [i+1, n]。 

 则以i为根节点的BST个数  就是  左子树的BST个数 * 右子树的BST个数