给你一个整数数组 nums
,其中元素已经按 升序 排列,请你将其转换为一棵平衡二叉搜索树。
方法一:递归
class Solution{
public TreeNode sortedArrayToBST(int[] nums){
return helper(nums, 0, nums.length - 1);
}
public TreeNode helper(int[] nums, int l, int r){
if(l > r) return null;
int mid = (l + r) / 2;
TreeNode root = new TreeNode(nums[mid]);
// 注意这里递归传的参数是l和r
root.left = helper(nums, l, mid - 1);
root.right = helper(nums, mid + 1, r);
return root;
}
}