【树】Unique Binary Search Trees II

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {number} n
 * @return {TreeNode[]}
 */
var generateTrees = function(n) {
    if(n==0){
        return [];
    }
    return createTrees(1,n);
};
function createTrees(start,end){
    var results=[];
    if(start>end){
        results.push(null);
        return results;
    }
    
    for(var i=start;i<=end;i++){
        var left=createTrees(start,i-1);
        var right=createTrees(i+1,end);
        for(var j=0;j<left.length;j++){
            for(var k=0;k<right.length;k++){
                var root=new TreeNode(i);
                root.left=left[j];
                root.right=right[k];
                results.push(root);
            }
        }
    }
    
    return results;
}