108. 将有序数组转换为二叉搜索树

题目：
给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 平衡 二叉搜索树。

解题思路：
找到数组的中间元素，作为平衡二叉树的root节点，中间元素左半边子数组转换为的平衡二叉树就是root节点的左子树，右半边子数组转换为的平衡二叉树就是root节点的右子树。
所以就将原问题转换为两个子问题，又root节点+左半部分数组转换的平衡二叉树+右半部分数组转换的平衡二叉树，故可用递归方法解决。

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public TreeNode sortedArrayToBST(int[] nums) {int n = nums.length;if(n == 0){return null;}TreeNode root = new TreeNode(nums[n / 2]);root.left = sortedArrayToBST(Arrays.copyOfRange(nums, 0, n / 2));root.right = sortedArrayToBST(Arrays.copyOfRange(nums, n / 2 + 1, n));return root;}
}