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

ゝ一纸荒年。 2022-10-12 01:24 131阅读 0赞

（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);
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，131人围观）

还没有评论，来说两句吧...

相关阅读

相关 95. Unique Binary Search Trees II(构建唯一二叉树）

给定一个整数n，生成存储值1 … n的所有结构唯一的BST（二进制搜索树）。例：输入： 3 输出： \[ \[1，null，3,2\]， \[3,2，

骑猪看日落/ 2022年11月25日 13:23/ 0 赞/ 102 阅读

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

（1）递归 / Definition for a binary tree node. struct TreeNode {

ゝ一纸荒年。/ 2022年10月12日 01:24/ 0 赞/ 132 阅读

相关 leetcode 95. Unique Binary Search Trees II | 96. Unique Binary Search Trees

95. Unique Binary Search Trees II [https://leetcode.com/problems/unique-binary-search

布满荆棘的人生/ 2022年09月10日 03:13/ 0 赞/ 149 阅读

相关二叉搜索树（binary search tree）

定义二叉搜索树：二叉树中任何节点的键值一定大于其左子树中每一个节点的键值，并且小于其右子树中每一个节点的键值。查找基于此，在二叉搜索树中搜索最小元素和最大元

电玩女神/ 2022年08月08日 14:39/ 0 赞/ 143 阅读

相关 Unique Binary Search Trees II--LeetCode

题目： Given n, generate all structurally unique BST's (binary search trees) that sto

矫情吗；*/ 2022年08月05日 14:18/ 0 赞/ 131 阅读

相关 [leetcode]95. Unique Binary Search Trees II

题目链接：[95. Unique Binary Search Trees II][] Given an integer n, generate all structurall

左手的ㄟ右手/ 2022年07月21日 02:22/ 0 赞/ 153 阅读

相关 [Leetcode][python]Unique Binary Search Trees/不同的二叉查找树

题目大意给出一个n，求1-n能够得到的所有二叉搜索树解题思路转自[博客][Link 1] 这题想了好久才想清楚。其实如果把上例的顺序改一下，就可以看出规律

深藏阁楼爱情的钟/ 2022年06月11日 03:25/ 0 赞/ 165 阅读

相关【Leetcode】95. Unique Binary Search Trees II（二叉树生成）（搜索思想）

Given an integer n, generate all structurally unique BST's (binary search trees) that st

Myth丶恋晨/ 2022年02月20日 06:49/ 0 赞/ 158 阅读

相关 [Leetcode] Unique Binary Search Trees 唯一二叉搜索树

Unique Binary Search Trees I && II 解法请见：[https://yanjia.li/zh/2019/02/...][https_yan

阳光穿透心脏的1/2处/ 2022年02月16日 10:45/ 0 赞/ 189 阅读

相关 LeetCode : 96. Unique Binary Search Trees 二叉搜索树数量

试题 Given n, how many structurally unique BST’s (binary search trees) that store values

我不是女神ヾ/ 2021年06月24日 16:11/ 0 赞/ 327 阅读