leetcode Unique Binary Search Trees II

Do_Cool_Thing

于 2014-08-22 19:49:43 发布

阅读量311

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Fighting

本文链接：https://blog.youkuaiyun.com/menyangyang/article/details/38760989

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一个用于生成所有可能的不同形态的二叉搜索树的算法实现。通过递归方式构造各种可能的二叉树结构，并展示了如何使用 C++ 实现这一过程。适用于学习数据结构与算法的读者。

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

参考博客

http://blog.youkuaiyun.com/linhuanmars/article/details/24761437

代码

class Solution {
public:
    vector<TreeNode *> generateTrees(int n) {
        vector<TreeNode *> result;
        TreeNode *oneTreeNode = new TreeNode(0);;
        
        if(n==0)
            return result;
        if(n==1)
        {
            oneTreeNode->val = 1;
            return result.push_back(oneTreeNode);
        }
        
        generateTreesHelper(result, oneTreeNode, n);
        
        return result;
        
    }
    
    void generateTreesHelper( vector<TreeNode *> &result, TreeNode *oneTreeNode, int n)
    {
        
        for(int i = 3; i <= n; ++i)
        {
            TreeNode *node = new TreeNode(i);
            node->left = 
            for(int j = 0; j < i; ++j)
            { 
                generateTreesHelper(result, oneTreeNode, j);
            }
            
        }
        
    }
};