108. Convert Sorted Array to Binary Search Tree

Given an array where elements are sorted in ascending order, convert it to a height balanced BST.

题目是说将一个排好序的数组变成一个平衡二叉树，那么采用递归的思想就是：
当数组为空，则返回空，当数组长度为1，则返回这一个元素所创造的TreeNode，当数组长度大于1，那么就将数组分成两个部分，中间的元素作为跟节点，中间元素左边的部分作为左子树，中间元素的右边部分作为右子树，然后两个左右子树再递归调用此函数，最后返回跟节点。

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {number[]} nums
 * @return {TreeNode}
 */
var sortedArrayToBST = function(nums) {
    if(nums.length==1)return new TreeNode(nums[0]);
    if(nums.length===0)return null;
    var halfL=Math.floor(nums.length/2);
    var root= new TreeNode(nums[halfL]);
    root.left=sortedArrayToBST(nums.slice(0,halfL));
    root.right=sortedArrayToBST(nums.slice(halfL+1));
    return root;

};