标签:right TreeNode val int root 二叉 null 95 leetcode
你一个整数 n ,请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同 二叉搜索树 。可以按 任意顺序 返回答案。
示例 1:
输入:n = 3
输出:[[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]]
示例 2
输入:n = 1
输出:[[1]]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/unique-binary-search-trees-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
class Solution {
public List<TreeNode> generateTrees(int n) {
if(n ==0) return new LinkedList<>();
return build(1,n);
}
private List<TreeNode> build(int low,int high){
List<TreeNode> result = new LinkedList<>();
if(low > high){
result.add(null);
return result;
}
//从根节点的视角出发 中序遍历 二叉搜索树
// root 可以从 low 到 high 一直遍历就好了
for(int i = low; i<=high; i++){
//递归构造左右子树
List<TreeNode> leftTree = build(low,i-1);
List<TreeNode> rightTree = build(i+1,high);
//将左右子树的节点一直往root上粘
for(TreeNode left : leftTree){
for(TreeNode right: rightTree){
TreeNode root = new TreeNode(i);//不断构造新的root节点 遍历所有的
root.left = left;
root.right = right;
result.add(root);
}
}
}
return result;
}
}
标签:right,TreeNode,val,int,root,二叉,null,95,leetcode 来源: https://www.cnblogs.com/lzw-lxy/p/16143046.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。