[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 } ```