对每一个点作为root进行操作 迭代
std::vector<TreeNode*> generate(int s,int t){
std::vector<TreeNode*> aa;
std::vector<TreeNode*> bb;
std::vector<TreeNode*> dd;
if(s>t) {
aa.push_back(NULL);
return aa;
}
for(int i=s;i<=t;i++){
bb=generate(s,i-1);
dd=generate(i+1,t);
for (int j = 0; j < bb.size(); j++) {
for (int k = 0; k < dd.size(); k++) {
TreeNode*cc=new TreeNode(i);
cc->left = bb[j];
cc->right = dd[k];
aa.push_back(cc);
}
}
}
return aa;
}
std::vector<TreeNode*> generateTrees(int n) {
std::vector<TreeNode*> aa;
if(n==0)
return aa;
aa=generate(1,n);
return aa;
}