Unique Binary Search Trees II（C++不同的二叉搜索树 II）

最新推荐文章于 2022-05-28 01:35:25 发布

coolsunxu

最新推荐文章于 2022-05-28 01:35:25 发布

阅读量100

点赞数

分类专栏： C++ LeetCode 文章标签：二叉树递归树结构算法数据结构

本文链接：https://blog.csdn.net/coolsunxu/article/details/118416991

版权

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

（1）递归

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    vector<TreeNode*> helper(int start,int end) {
        if(start>end) return {nullptr};
        
        vector<TreeNode*> v;
        for(int i=start;i<=end;i++) {
            vector<TreeNode*> left_v=helper(start,i-1);
            vector<TreeNode*> right_v=helper(i+1,end);
            
            for(int m=0;m<left_v.size();m++) {
                for(int n=0;n<right_v.size();n++) {
                    TreeNode *root=new TreeNode(i);
                    root->left=left_v[m];
                    root->right=right_v[n];
                    v.push_back(root);
                }
            }
        }
        return v;
    }
    
    vector<TreeNode*> generateTrees(int n) {
        return helper(1,n);
    }
};