convert sorted array to binary search tree
2014-02-05 12:55
369 查看
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
要比convert sorted linked list简单
/**
* Definition for binary tree
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public TreeNode sortedArrayToBST(int[] num) {
int len = num.length;
if(len == 0) return null;
return sortedArrayToBST(num,0,len-1);
}
public TreeNode sortedArrayToBST(int a[], int left, int right){
if(left>right) return null;
int mid = (left+right)/2;
TreeNode parent = new TreeNode(a[mid]);
TreeNode leftC = sortedArrayToBST(a,left,mid-1);
parent.left = leftC;
TreeNode rightC = sortedArrayToBST(a,mid+1,right);
parent.right = rightC;
return parent;
}
}
要比convert sorted linked list简单
/**
* Definition for binary tree
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public TreeNode sortedArrayToBST(int[] num) {
int len = num.length;
if(len == 0) return null;
return sortedArrayToBST(num,0,len-1);
}
public TreeNode sortedArrayToBST(int a[], int left, int right){
if(left>right) return null;
int mid = (left+right)/2;
TreeNode parent = new TreeNode(a[mid]);
TreeNode leftC = sortedArrayToBST(a,left,mid-1);
parent.left = leftC;
TreeNode rightC = sortedArrayToBST(a,mid+1,right);
parent.right = rightC;
return parent;
}
}
相关文章推荐
- Leetcode | Convert Sorted Array to Binary Search Tree
- [LeetCode] Convert Sorted Array to Binary Search Tree
- LeetCode OJ 之 Convert Sorted Array to Binary Search Tree(把有序数组转化为二叉搜索树)
- [leetcode]Convert Sorted Array to Binary Search Tree
- Leetcode: Convert Sorted Array to Binary Search Tree 理解分析
- lintcode convert-sorted-array-to-binary-search-tree-with-minimal-height 把排序数组转换为高度最小的二叉搜索树
- LeetCode:Convert Sorted Array to Binary Search Tree
- leetcode 11: Convert Sorted Array to Binary Search Tree
- [LeetCode] Convert Sorted Array to Binary Search Tree
- [leetcode-108]Convert Sorted Array to Binary Search Tree(java)
- leetcode——108——Convert Sorted Array to Binary Search Tree
- 【convert-sorted-array-to-binary-search-tree 】
- LeetCode108_Convert SortedArray to BinarySearchTree(将有序数组转成二叉排序树) Java题解
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- convert-sorted-array-to-binary-search-tree
- Convert Sorted Array to Binary Search Tree [LeetCode]
- Convert Sorted Array to Binary Search Tree
- LeetCode-Convert Sorted Array to Binary Search Tree
- Leetcode: Convert Sorted Array to Binary Search Tree