Unique Binary Search Trees II
来源:互联网 发布:代工上淘宝好吗 编辑:程序博客网 时间:2024/06/07 00:54
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.
For example,
Given n = 3, your program should return all 5 unique BST's shown below.
1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3
confused what "{1,#,2,3}"
means? > read more on how binary tree is serialized on OJ.
class Solution {public: vector<TreeNode *> generateTrees(int n) { vector<TreeNode *> result; result = generateTreesUtil(1,n); return result; } public: vector<TreeNode *> generateTreesUtil(int start, int end) { vector<TreeNode *> result; if(start == end) { result.push_back(new TreeNode(start)); return result; } else if(start > end) { result.push_back(NULL); return result; } vector<TreeNode *>left; vector<TreeNode *>right; for(int i=start; i<=end; i++) { left = generateTreesUtil(start, i-1); right = generateTreesUtil(i+1, end); // 得到left和right的combination for(int j=0; j<left.size(); j++) for(int k=0; k<right.size(); k++) { TreeNode *root = new TreeNode(i); root->left = left[j]; root->right = right[k]; result.push_back(root); } } return result; }};
0 0
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees (& II)
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unicode字符集
- 安装numpy、nltk问题汇总
- 火车运煤问题
- 怀念旧时那一丝丝温暖的味道
- [LeetCode OJ] Sort List 解题报告
- Unique Binary Search Trees II
- [LeetCode OJ] Insertion Sort List 解题报告
- 《深入理解Java虚拟机》学习笔记——内存区域
- ResourceNotFoundException : Unable to find resource
- php二维数组排序方法(array_multisort usort)
- MAC编译4.4代码出错SyntaxError: Unable to find any JNI methods for org/chromium/ui/Clipboard.
- BASE64编解码
- 比较好的libevent简介
- jQuery中实现自定义方法的扩展