Leetcode Unique Binary Search Trees II
2013-09-05 19:03
381 查看
public class Solution { public ArrayList<TreeNode> generateTrees(int n) { return generateTrees(1, n); } public ArrayList<TreeNode> generateTrees(int start, int end){ ArrayList<TreeNode> unique = new ArrayList<TreeNode>(); if(start > end){ unique.add(null); return unique; } for(int i = start; i <= end; i++){ for(TreeNode left: generateTrees(start, i - 1)){ for(TreeNode right: generateTrees(i + 1, end)){ TreeNode root = new TreeNode(i); root.left = left; root.right = right; unique.add(root); } } } return unique; } }
相关文章推荐
- [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, Solution
- [leetcode]Unique Binary Search Trees II
- leetcode - Unique Binary Search Trees II
- 《leetCode》:Unique Binary Search Trees II
- [LeetCode] Unique Binary Search Trees II
- LeetCode-Unique Binary Search Trees II
- Leetcode---Unique Binary Search Trees II
- [LeetCode] 95. Unique Binary Search Trees II 唯一二叉搜索树 II
- [LeetCode] 95. Unique Binary Search Trees II & I