Convert Sorted List to Binary Search Tree --- LeetCode
来源:互联网 发布:永恒之塔女性捏脸数据 编辑:程序博客网 时间:2024/06/06 08:50
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST
解题思路:中序递归遍历构造,每次遍历找到中间节点即为根节点,左边为左子树,右边为右子树。
public class Solution {
public TreeNode search(ListNode head,int left,int right){
TreeNode node=null;
if(left>right){
return null;
}
int index=(left+right)/2;
ListNode middle=head;
for(int i=left;i<index;i++){
middle=middle.next;
}
node=new TreeNode(middle.val);
node.left=search(head,left,index-1);
node.right=search(middle.next,index+1,right);
return node;
}
public TreeNode sortedListToBST(ListNode head) {
TreeNode root=null;
if(head==null){
return root;
}
ListNode node=head;
int count=1;
while(node.next!=null){
node=node.next;
count++;
}
root=search(head,1,count);
return root;
}
}
- 【LeetCode】Convert Sorted Array to Binary Search Tree && Convert Sorted List to Binary Search Tree
- LeetCode[Tree]: Convert Sorted List to Binary Search Tree
- [leetcode][list][dfs] Convert Sorted List to Binary Search Tree
- LeetCode: Convert Sorted List to Binary Search Tree
- [LeetCode]Convert Sorted List to Binary Search Tree
- LeetCode : Convert Sorted List to Binary Search Tree
- [Leetcode] Convert Sorted List to Binary Search Tree
- Leetcode: Convert Sorted List to Balanced Binary Search Tree
- [LeetCode] Convert Sorted List to Binary Search Tree
- leetcode 66: Convert Sorted List to Binary Search Tree
- leetcode Convert Sorted List to Binary Search Tree
- LeetCode Convert Sorted List to Binary Search Tree
- leetcode Convert Sorted List to Binary Search Tree
- LeetCode:Convert Sorted List to Binary Search Tree
- [LeetCode]Convert Sorted List to Binary Search Tree
- [Leetcode]Convert Sorted List to Binary Search Tree
- [leetcode]Convert Sorted List to Binary Search Tree
- Leetcode: Convert Sorted List to Binary Search Tree
- 自定义AlertDialog,去掉黑色边框
- HDU 3336 Count the string(KMP算法next数组的应用)
- linux 新建用户 设置环境变量
- 下载Sourceforge等国内无法下载站点文件的另一种方法
- JAVA 点击按钮后跳到另一个界面
- Convert Sorted List to Binary Search Tree --- LeetCode
- 黑马程序员第十季——GUI
- Reference_GCDAsyncSocket
- iOS block的用法
- 维也纳大学LTE链路仿真工具使用方法
- 9.6、Libgdx之罗盘
- 重定向(redirect)和转发(forward)区别
- 或者字段修改符
- 实例分析ELF文件静态链接