[TOC] ## 将有序数组转换为二叉搜索树 给你一个整数数组`nums`，其中元素已经按**升序**排列，请你将其转换为一棵**高度平衡**二叉搜索树。  解答 ``` /** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ func sortedArrayToBST(nums []int) *TreeNode { return helper(nums,0,len(nums)-1) } func helper(nums []int,left,right int)*TreeNode { if left>right { return nil } mid:=(left+right)/2 root:=&TreeNode{Val:nums[mid]} root.Left=helper(nums,left,mid-1) root.Right=helper(nums,mid+1,right) return root } ```