不同的二叉搜索树II

最新推荐文章于 2025-02-22 13:57:47 发布

ykjs_

最新推荐文章于 2025-02-22 13:57:47 发布

阅读量172

点赞数

本文链接：https://blog.youkuaiyun.com/ykjs_/article/details/105056252

版权

本文介绍了一种使用递归算法生成所有可能的二叉搜索树的方法。通过定义一个函数，该函数接受两个整数作为参数，表示二叉搜索树中节点值的范围，并返回该范围内所有可能的二叉搜索树的根节点。此算法首先检查边界条件，当开始值大于结束值时返回空树，然后遍历所有可能的根节点值，对于每个根节点值，递归地生成左子树和右子树的所有可能组合。

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

class Solution {
public:
    vector<TreeNode*> b(int start,int end)
    {
        vector<TreeNode*> a;
        if(start>end) a.push_back(nullptr);
        for(int i=start;i<=end;i++)
        {
            vector<TreeNode*> left=b(start,i-1),right=b(i+1,end);
            for(auto l : left)
                for(auto r : right)
                {
                    TreeNode* root=new TreeNode(i);
                    root->left=l;
                    root->right=r;
                    a.push_back(root);
                }
        }
        return a;
    }
    vector<TreeNode*> generateTrees(int n) {
        vector<TreeNode*> a;
        if(n<1) return a;
        a=b(1,n);
        return a;
    }
};

在这里插入图片描述