Unique Binary Search Tree II
2015-08-01 14:22
435 查看
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public List<TreeNode> generateTrees(int n) {
return myGenerate(1, n);
}
private List<TreeNode> myGenerate(int left, int right) {
List<TreeNode> result = new ArrayList<TreeNode>();
// 剪枝
if (left > right) {
result.add(null);
return result;
}
for (int i = left; i <= right; i++) {
List<TreeNode> leftTree = myGenerate(left, i - 1);
List<TreeNode> rightTree = myGenerate(i + 1, right);
for (TreeNode leftNode : leftTree) {
for (TreeNode rightNode : rightTree) {
TreeNode treeNode = new TreeNode(i);
treeNode.left = leftNode;
treeNode.right = rightNode;
result.add(treeNode);
}
}
}
return result;
}
}
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public List<TreeNode> generateTrees(int n) {
return myGenerate(1, n);
}
private List<TreeNode> myGenerate(int left, int right) {
List<TreeNode> result = new ArrayList<TreeNode>();
// 剪枝
if (left > right) {
result.add(null);
return result;
}
for (int i = left; i <= right; i++) {
List<TreeNode> leftTree = myGenerate(left, i - 1);
List<TreeNode> rightTree = myGenerate(i + 1, right);
for (TreeNode leftNode : leftTree) {
for (TreeNode rightNode : rightTree) {
TreeNode treeNode = new TreeNode(i);
treeNode.left = leftNode;
treeNode.right = rightNode;
result.add(treeNode);
}
}
}
return result;
}
}
相关文章推荐
- 命令行快速技巧:如何定位一个文件
- cmd tree命令 以树形格式罗列文件
- 推荐8款jQuery轻量级树形Tree插件
- tree 以树形格式罗列文件
- EasyUI Tree+Asp.net实现权限树或目录树导航的简单实例
- Win2003利用dfs(分布式文件系统)在负载均衡下的文件同步配置方案
- E3 tree 1.6在Firefox下显示问题的修复方法
- js树形控件脚本代码
- win2003分布式文件系统(dfs)配置方法[图文详解]
- win2003分布式文件系统及其部署 图文教程
- Spark Decision Tree
- Hadoop2.6+jdk8的安装部署(1)——使用jar包安装部署【详细】
- 带check的treeView
- Hadoop FS Shell
- DFS使用方法总结
- extjs 4 treepanel locked and expand
- JQuery EasyUI 实现tree的右键菜单
- FastDFS注意事项
- 无忧技术带您预览DFS(分布式文件系统)管理控制台
- flex tree 的两个小技巧