95. 不同的二叉搜索树 II

给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。

示例:

输入: 3
输出:
[
  [1,null,3,2],
  [3,2,null,1],
  [3,1,null,null,2],
  [2,1,3],
  [1,null,2,null,3]
]
解释:
以上的输出对应以下 5 种不同结构的二叉搜索树：

1 3 3 2 1
\ / / / \ \
3 2 1 1 3 2
/ / \ \
2 1 2 3

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/unique-binary-search-trees-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法：

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/
class Solution {
public:vector<TreeNode *> generateTrees(int n) {if (n == 0) return {};return *generateTreesDFS(1, n);}vector<TreeNode*> *generateTreesDFS(int start, int end) {vector<TreeNode*> *subTree = new vector<TreeNode*>();if (start > end) {subTree->push_back(NULL);}     else {for (int i = start; i <= end; ++i) {vector<TreeNode*> *leftSubTree = generateTreesDFS(start, i - 1);vector<TreeNode*> *rightSubTree = generateTreesDFS(i + 1, end);for (int j = 0; j < leftSubTree->size(); ++j) {for (int k = 0; k < rightSubTree->size(); ++k) {TreeNode *node = new TreeNode(i);node->left = (*leftSubTree)[j];node->right = (*rightSubTree)[k];subTree->push_back(node);}}}}return subTree;}
};

95. 不同的二叉搜索树 II相关推荐

LeetCode 95. 不同的二叉搜索树 II（递归）
1. 题目给定一个整数 n,生成所有由 1 - n 为节点所组成的二叉搜索树. 示例: 输入: 3 输出: [[1,null,3,2],[3,2,null,1],[3,1,null,null,2], ...
Leetcode 95. 不同的二叉搜索树 II 解题思路及C++实现
解题思路: 递归的思路. /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* ...
[leetcode] 95. 不同的二叉搜索树 II
开始的想法是全排列数字1~n作为输入,然后构造BST,但是,不行,有重复. 下面代码是leetcode官方题解的C++版本 https://leetcode-cn.com/problems/uniqu ...
LeetCode 96不同的二叉搜索树95不同的二叉搜索树Ⅱ
微信搜一搜:bigsai 算法文章题解全部收录在github仓库bigsai-algorithm 关注回复进群即可加入力扣打卡群,欢迎划水.近期打卡: LeetCode 92反转链表Ⅱ&93复 ...
20200721：每日一题之不同的二叉搜索树 II（leetcode95）
不同的二叉搜索树 II 题目思路与算法代码实现复杂度分析题目思路与算法很基本的思路就是递归,没太多其他想法,直接根据二叉搜索树的性质进行递归即可. 代码实现 class Solution ...
Leetcode95. 不同的二叉搜索树 II（C语言）
Leetcode95. 不同的二叉搜索树 II(C语言) 算法-分治:算法与数据结构参考题目: 给定一个整数 n,生成所有由 1 - n 为节点所组成的二叉搜索树1.例: 输入: 3 输出: [ [ ...
95. Unique Binary Search Trees II 不同的二叉搜索树 II
给定一个整数 n,生成所有由 1 - n 为节点所组成的二叉搜索树 . 示例: 输入:3 输出: [[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1, ...
gorm preload 搜索_LeetCode刷题笔记｜95：不同的二叉搜索树 II
题目描述给定一个整数 n,生成所有由 1 ... n 为节点所组成的二叉搜索树 . 示例输入:3 输出: [ [1,null,3,2], [3,2,null,1], [3,1,null,null ...
[Leetcode][第95题][JAVA][不同的二叉搜索树 II][递归]
[问题描述][中等] [解答思路] 1. 递归复杂度 class Solution {public List<TreeNode> generateTrees(int n) {if (n ...

95. 不同的二叉搜索树 II

95. 不同的二叉搜索树 II相关推荐

最新文章

热门文章