【Leetcode】C语言 108. Convert Sorted Array to Binary Search Tree

最新推荐文章于 2024-11-11 20:59:17 发布

尤尼沃斯177

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量226

点赞数

文章标签： leetcode c语言算法

本文链接：https://blog.csdn.net/LYYF177/article/details/121562884

版权

在这里插入图片描述递归调用。

struct TreeNode* sortedArrayToBST(int* nums, int numsSize){
    if(numsSize == 0) return NULL;
    int mid = numsSize/2;
    struct TreeNode *root = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    root->val = nums[mid];
    root->left = sortedArrayToBST(nums, mid);
    root->right = sortedArrayToBST(nums+mid+1, numsSize-mid-1);
    return root;
}