将有序数组转换为二叉搜索树(c语言版）

最新推荐文章于 2024-03-28 16:59:47 发布

行宁书

最新推荐文章于 2024-03-28 16:59:47 发布

阅读量163

点赞数

文章标签： c语言算法 leetcode

本文链接：https://blog.csdn.net/weixin_73384432/article/details/129779968

版权

思路很简单了，直接贴代码喽

 struct TreeNode *createTree(struct TreeNode *bintree, int *nums, int left, int right) {
    if (right< left) return NULL;//定义快慢指针left right
    
    bintree = (struct TreeNode *)malloc(sizeof(struct TreeNode));//创建树的节点
    int mid = (left + right) / 2;//根节点的值

    bintree->val = nums[mid];
    bintree->left = createTree(bintree->left, nums, l, mid - 1);//递归思想
    bintree->right = createTree(bintree->right, nums, mid + 1, r);//递归思想
    return bintree;
}
struct TreeNode* sortedArrayToBST(int* nums, int numsSize){

    struct TreeNode *bintree;//创建指向二叉树的指针
    bintree = createTree(bintree, nums, 0, numsSize - 1);
    return bintree;
}