Unique Binary Search Trees II
来源:互联网 发布:潘粤明和董洁 知乎 编辑:程序博客网 时间:2024/06/15 21:33
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
/** * Definition for binary tree * 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) { return solve(1,n); } vector<TreeNode *> solve(int begin,int end) { vector<TreeNode *> result; if(begin>end) result.push_back(NULL); else { for(int i = begin;i<=end;i++) { vector<TreeNode *> l = solve(begin,i-1); vector<TreeNode *> r = solve(i+1,end); for(int j = 0;j<l.size();j++) { for(int k = 0;k<r.size();k++) { TreeNode *node = new TreeNode(i); node->left = l[j]; node->right = r[k]; result.push_back(node); } } } } return result; }};这里我一开始是将node的定义放在for循环外面的,然后在for循环里面进行left和right的赋值,也就是我重复用这个node,然后push到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
- JSON.NET Error Self referencing loop detected for type
- Boot Loader && BIOS
- Tomcat绑定域名
- HDU 2602 简单0-1背包问题
- 记录ORACLE 10g官网下载地址
- Unique Binary Search Trees II
- Android百日程序:使用Intent回传结果
- 【C#】—基础篇 初识C#
- runOnUIThread、Handler、AsyncTask与子线程结合使用更新UI
- 第14周项目3.3 输出带有同学姓名的成绩单
- Struts无法识别Action
- Linux 抓取网页实例(shell+awk)
- 支持向量机笔记(一) functional and geometric margins
- SQL Server中四类事务并发问题的实例再现