Leetcode第108题将有序数组转换为二叉搜索树|C语言

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

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

思路：由于数组已经排序好，我们可以直接递归建树，只要每次递归都将当前递归范围中间的数字作为根节点，根节点左右两边的范围各作为左右子树，就可以实现平衡且满足二叉搜索树的性质（即左结点的值<根节点的值<右节点的值）

struct TreeNode* build(int *nums,int left,int right){
    if(left>right)//左指针大于右指针，即范围内没数字了，就直接返回空
        return NULL;
    struct TreeNode* mid=malloc(sizeof(struct TreeNode));
    mid->val=nums[(left+right)/2];//将中间的数字作为值赋给mid结点
    mid->left=build(nums,left,(left+right)/2-1);//对左子树递归，范围为[左指针，中间结点-1]
    mid->right=build(nums,(left+right)/2+1,right);//对右子树递归，范围为[中间结点+1，右指针]
    return mid;
}

struct TreeNode* sortedArrayToBST(int* nums, int numsSize){
    return build(nums,0,numsSize-1);
}