LeetCode_DP_Unique Binary Search Trees II
来源:互联网 发布:淘宝修车工具箱 编辑:程序博客网 时间:2024/06/05 05:18
Unique Binary Search Trees II
一、题目说明
与 Unique Binary Search Trees(http://blog.csdn.net/gldemo/article/details/48167973)不同的地方是输出所有可能组成的二叉搜索树。
二、思路
该算法应该是采用循环,循环按每个 i 作为根节点,循环中应用递归的方式去不断构造左子树和右子树。然后在循环中组合不同的左右子树。
三、java代码
/** * 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> generateTress(int n) { return generateTrees(1, n); } public List<TreeNode> generateTrees(int start, int end) { List<TreeNode> list = new ArrayList<TreeNode>(); if(start > end ) { list.add(null); return list; } if(start == end) { list.add(new TreeNode(start)); return list; } List<TreeNode> left, right; for(int i = start; i <= end; i++) { left = generateTrees(start, i-1); right = generateTrees(i+1, end); for(TreeNode l : left) { for(TreeNode r : right) { TreeNode root = new TreeNode(i); root.left = l; root.right = r; list.add(root); } } } return list; }}
0 0
- LeetCode_DP_Unique Binary Search Trees II
- LeetCode_DP_Unique Binary Search Trees
- 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
- Leetcode_unique-binary-search-trees-ii
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- 安装ubuntu系统 root默认密码(初始密码)
- C++建立二维数组,输入计算动物园最短路径
- 开始使用虚幻4并创建一个简单的c++类
- 日期函数
- HDU1026 - Ignatius and the Princess I (广搜+优先队列)
- LeetCode_DP_Unique Binary Search Trees II
- Activiti整合到springMVC项目的详细配置
- ios开发之分享应用拓展share extension一
- Nginx.conf配置,安全优化
- Android回调接口简单理解
- C#Memory Management for Unity Developers(Part 1 of 3)
- 解决将Github上的项目导入到Android Studio中去
- Generate Parentheses
- MySQL for mac 安装