23_108. 将有序数组转化为二叉搜索树
题目描述：
解题思路：
二叉搜索树，其中序遍历是一个有序数组，但是如果只是利用中序遍历，并不能保证高度平衡。其实提到高度平衡，就可以想着使用递归的方法来解决。
高度平衡的二叉搜索树，在每一个节点都是高度平衡的，根据定义知道高度平衡的二叉树，左右子树的高度相差小于等于1，如果对于每个节点都选择有序数组中间的值，就可以使得左右子树的高度相差小于等于1。
递归代码
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]);
root.left = helper(nums, l, mid - 1);
root.right = helper(nums, mid + 1, r);
return root;
}
}