题目链接：https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。
本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。
示例:
给定有序数组: [-10,-3,0,5,9],
一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：
0
/
-3 9
/ /
-10 5
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * struct TreeNode *left; 6 * struct TreeNode *right; 7 * }; 8 */ 9 10 struct TreeNode* sortedArrayToBST(int* nums, int numsSize){ 11 if(numsSize==0) return NULL; 12 struct TreeNode *root=(struct TreeNode*)malloc(sizeof(struct TreeNode)); 13 int l=0,r=numsSize-1,mid; 14 if(l>r) return ; 15 mid=l+(r-l)/2; 16 root->val=nums[mid]; 17 root->left=sortedArrayToBST(nums,mid); 18 root->right=sortedArrayToBST(nums+mid+1,numsSize-mid-1); 19 return root; 20 }