leetcode - Unique Binary Search Trees II
2013-11-11 22:22
239 查看
/** * 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 min, int max){ if (min>max){ TreeNode * tmp = NULL; return vector<TreeNode*>(1,tmp); } vector<TreeNode *> rlt; for (int i=min; i<=max; i++){ vector<TreeNode*> left_nodes = generateTrees(min, i-1); int lsize = left_nodes.size(); vector<TreeNode*> right_nodes = generateTrees(i+1,max); int rsize = right_nodes.size(); for (int j=0; j<lsize; j++) for (int k=0; k<rsize; k++){ TreeNode * node = new TreeNode(i); node->left = left_nodes[j]; node->right = right_nodes[k]; rlt.push_back(node); } } return rlt; } vector<TreeNode *> generateTrees(int n) { // IMPORTANT: Please reset any member data you declared, as // the same Solution instance will be reused for each test case. return generateTrees(1,n); } };
相关文章推荐
- [Leetcode] 95. Unique Binary Search Trees II
- LeetCode 96 Unique Binary Search Trees II
- 095 Unique Binary Search Trees II [Leetcode]
- leetCode 95.Unique Binary Search Trees II (唯一二叉搜索树) 解题思路和方法
- 【Leetcode】【python】Unique Binary Search Trees II
- [leetcode] Unique Binary Search Trees II
- Unique Binary Search Trees II [Leetcode 解题报告]
- leetcode || 95、Unique Binary Search Trees II
- LeetCode: Unique Binary Search Trees II [096]
- [LeetCode] Unique Binary Search Trees II
- Unique Binary Search Trees II -- leetcode
- LeetCode-Unique Binary Search Trees II
- [LeetCode] 95. Unique Binary Search Trees II 唯一二叉搜索树 II
- [LeetCode] Unique Binary Search Trees II
- 《leetCode》:Unique Binary Search Trees II
- LeetCode 95. Unique Binary Search Trees II
- Leetcode---Unique Binary Search Trees II
- [LeetCode] 95. Unique Binary Search Trees II & I
- [leetcode] 95. Unique Binary Search Trees II
- leetcode - Unique Binary Search Trees II