题目链接：LeetCode 108. 将有序数组转换为二叉搜索树

题意：

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

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

解题思路：

(递归) O(n)
递归建立整棵二叉树。
每次以中点为根，以左半部分为左子树，右半部分为右子树。先分别递归建立左子树和右子树，然后令根节点的指针分别指向两棵子树。

代码：

func sortedArrayToBST(nums []int) *TreeNode {

    if len(nums)==0{  //终止条件，最后数组为空则可以返回
        return nil
    }
    mid := len(nums) / 2

    root:=&TreeNode{nums[mid],nil,nil}

    root.Left = sortedArrayToBST(nums[:mid])
    root.Right = sortedArrayToBST(nums[mid+1:])
    return root
}