分治思想；出发点是谁是根节点，从1到n都可能是root;然后这个root的左子树有若干种可能，右子树又有若干种可能；把左右子树组合一个遍。一定要注意二叉树这块儿node.left要理解为左子树，node.right要理解为右子树，这样做题理解会更顺畅~
var generateTrees = function(n) { if(n==0) return []; return generateSubtrees(1,n); }; function generateSubtrees(s,e){ var res=[]; if(s>e){ res.push(null); return res; } for(var i=s;i<=e;i++){ var leftSubtrees=generateSubtrees(s,i-1); var rightSubtrees=generateSubtrees(i+1,e); for(var l of leftSubtrees){ for(var r of rightSubtrees){ var root=new TreeNode(i); root.left=l; root.right=r; res.push(root); } } } return res; }
