108.将有序数组转化为二叉搜索树

最新推荐文章于 2024-08-17 16:47:39 发布

智科2周浩

最新推荐文章于 2024-08-17 16:47:39 发布

阅读量78

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_53311764/article/details/128420576

版权

二分法递归二叉搜索树数组转换 helper函数

关键词由CSDN通过智能技术生成

leetcode 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

二分法+递归即可，许久不写二叉树，已经有些遗忘了，正好复习一下。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */

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

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