Convert Sorted List to Binary Search Tree
2014-11-13 04:56
260 查看
Inorder逆向思维,bottom-up
//inorder
public class Solution {
ListNode list;
public TreeNode sortedListToBST(ListNode head) {
int len = 0;
ListNode node = head;
while (node != null) {
len++;
node = node.next;
}
list = head;
return helper(0, len - 1);
}
public TreeNode helper(int start, int end) {
if (start > end) {
return null;
}
int mid = (start + end) / 2;
TreeNode left = helper(start, mid - 1);
TreeNode root = new TreeNode(list.val);
root.left = left;
list = list.next;
root.right = helper(mid+1, end);;
return root;
}
}
//inorder
public class Solution {
ListNode list;
public TreeNode sortedListToBST(ListNode head) {
int len = 0;
ListNode node = head;
while (node != null) {
len++;
node = node.next;
}
list = head;
return helper(0, len - 1);
}
public TreeNode helper(int start, int end) {
if (start > end) {
return null;
}
int mid = (start + end) / 2;
TreeNode left = helper(start, mid - 1);
TreeNode root = new TreeNode(list.val);
root.left = left;
list = list.next;
root.right = helper(mid+1, end);;
return root;
}
}
相关文章推荐
- LeetCode: Convert Sorted List to Binary Search Tree
- [LeetCode] Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- 【ATT】Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- [Leetcode]Convert Sorted List to Binary Search Tree
- leetcode 66: 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, Solution
- [Leetcode] Convert Sorted List to Binary Search Tree
- LeetCode:Convert Sorted List to Binary Search Tree
- [LeetCode]Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted Array(List) to Binary Search Tree
- Leetcode: Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree