持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第3天，点击查看活动详情

☀️ 前言 ☀️

算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！

🙀 作者简介 🙀

大家好，我是布小禅，一个尽力让无情的代码变得生动有趣的IT小白，很高兴能偶认识你，关注我，每天坚持学点东西，我们以后就是大佬啦！

💗 一、题目描述 💗

给你一个整数数组 nums ，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。

来源：力扣（LeetCode）链接：leetcode-cn.com/problems/co… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例1：

输入：nums = [-10,-3,0,5,9]
输出：[0,-3,9,-10,null,5]
解释：[0,-10,5,null,-3,null,9]

示例2：

输入：nums = [1,3]
输出：[3,1]
解释：[1,3] 和 [3,1] 都是高度平衡二叉搜索树。

提示： 1 <= nums.length <= 104 -104 <= nums[i] <= 104 nums 按严格递增顺序排列

💁 二、题目解析 💁

$\color{green}{思路1：}$

将升序列表编程高度平衡的二叉搜索树首先你应该知道什么是二叉搜索树以及高度平衡然后你应该知道，二叉搜索树的中序遍历是升序的所以我们需要将中序遍历逆过来，并选中中间元素作为而二叉搜索树的根节点

创建一个函数来进行逆中序遍历类似于二分法，将数组分成两部分使用递归，将数组分成许多的两部分然后将值给到节点的val

🏃 三、代码 🏃

☁️ C语言☁️

/*
  将升序列表编程高度平衡的二叉搜索树
  首先你应该知道什么是二叉搜索树以及高度平衡
  然后你应该知道，二叉搜索树的中序遍历是升序的
  所以我们需要将中序遍历逆过来，并选中中间元素作为而二叉搜索树的根节点
*/
struct TreeNode* sortedArrayToBST(int* nums, int numsSize){
    if (numsSize == 1) return NULL;
    int start = 0;
    int end = numsSize-1;
    return BlTree(start, end, nums);
}
/*
  创建一个函数来进行逆中序遍历
  类似于二分法，将数组分成两部分
  使用递归，将数组分成许多的两部分
  然后将值给到节点的val
*/
struct TreeNode* BlTree(int* start, int* end, int* nums)
{
    if (start > end) return;        // (1) 结束条件
    int mid = (start + end)/2;      // (2) 中间值
    struct TreeNode *root = (struct TreeNode*)malloc(sizeof(struct TreeNode));      // (3) 开辟一个二叉树空间
    root->val = nums[mid];          // (4) 将数组的中间值赋值给根节点
    root->left = BlTree(start, mid-1, nums);    // (5) 左边的就让end变为中间值-1，-1是为了不跟根节点冲突
    root->right = BlTree(mid+1, end, nums);     // (6) 同理
    return root;
}

🌔 结语 🌔

坚持最重要，每日一题必不可少！:smile_cat:

期待你的关注和督促！:stuck_out_tongue:

在这里插入图片描述

LeetCode刷题108-简单-将有序数组转成平衡二叉搜索树（C语言）