[LeetCode]Unique Binary Search Trees II

给定一个整数 n，生成所有由 1 … n 为节点所组成的二叉搜索树。

示例:

输入: 3
输出:
[
[1,null,3,2],
[3,2,null,1],
[3,1,null,null,2],
[2,1,3],
[1,null,2,null,3]
]
解释:
以上的输出对应以下 5 种不同结构的二叉搜索树：

使用自底向上的方式进行构建，且分成左右子树分别构建，注意当min > max时，应该在res中加入null，代码如下：

class Solution {
    public List<TreeNode> generateTrees(int n) {
	       if (n < 1)
	    	   return new ArrayList<TreeNode>();
	       return helper(1,n);
	    }
	 public List<TreeNode> helper(int min, int max) {
		 List<TreeNode> res = new ArrayList<TreeNode>();
		 if (min > max) {
			 res.add(null);
			 return res;
		 }
		 for (int i = min; i <= max; i++) {
			 List<TreeNode> lres = helper(min,i-1);
			 List<TreeNode> rres = helper(i+1,max);
			 for (TreeNode left : lres) {
				 for (TreeNode right : rres) {
					 TreeNode root = new TreeNode(i);
					 root.left = left;
					 root.right = right;
					 res.add(root);
				 }
			 }
		 }
			 return res;
	 }
}