leetcode 95:不同的二叉搜索树 II

对每一个点作为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;
}