108. Convert Sorted Array to Bin

题目

给定一个递增整数数组 nums ，返回一个高度平衡的二叉搜索树

解析

高度平衡，保险起见，左右节点个数相同且均衡分配即可。二叉树问题还是递归问题，将数组分割成左右两个部分，然后递归求解即可。

伪代码

root = mid(nums)
root.left = f(nums[:half])
root.Right = f(nums[half+1:])

代码

func sortedArrayToBST(nums []int) *TreeNode {
    if len(nums) == 0 {
        return nil
    }
    k := len(nums)/2
    node := &TreeNode{Val: nums[k]}
    node.Left = sortedArrayToBST(nums[:k])
    node.Right = sortedArrayToBST(nums[k+1:])
    return node
}