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

好久没刷题了，被封到宿舍近三周时间，因为状态不好一直没刷，今天第一天来实验室，先做一个简单题找一下感觉 。

题目描述：

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

高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。

分析：一个二叉搜索树的中序遍历序列是一个升序序列。所有这里使用中序遍历的思想。又因为要求高度平衡，所以每次都从序列中间分割为左右两部分。

需要用到递归。

js代码如下：

// 中序遍历
var sortedArrayToBST = function (nums) {
    const length=nums.length;
    return toBalancedBST(0,length-1,nums);

    function toBalancedBST(start,end,nums){
        if(start==end)
            return new TreeNode(nums[start]);
        if(start>end)
            return null;
        var mid=Math.ceil((start+end)/2);
        var node=new TreeNode(nums[mid]);
        node.left=toBalancedBST(start,mid-1,nums);
        node.right=toBalancedBST(mid+1,end,nums);
        return node;
    }
};