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

最新推荐文章于 2024-12-06 15:00:00 发布

笨笨的小棒棒

最新推荐文章于 2024-12-06 15:00:00 发布

阅读量120

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.csdn.net/u013263891/article/details/85226666

leetcode 专栏收录该内容

141 篇文章

订阅专栏

本文介绍了一种使用递归方法生成所有可能的二叉搜索树的方法，通过迭代每个节点作为根节点，并分别生成左子树和右子树的所有组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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