/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public TreeNode sortedArrayToBST(int[] nums) {
if (nums==null||nums.length==0) {
return null;
}
return getBalancedBST(nums, 0, nums.length-1);
}
private TreeNode getBalancedBST(int[] arr,int start,int end) {
if (start>end) {
return null;
}
TreeNode node = new TreeNode(arr[(start+end)/2]);
node.left = getBalancedBST(arr, start, (start+end)/2-1);
node.right = getBalancedBST(arr, (start+end)/2+1, end);
return node;
}
}
Tree:升序数组转平衡BST
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 如题:Given a binary tree, determine if it is height-balance...