文章目录
☀️ 前言 ☀️
算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！
🙀 作者简介 🙀
大家好，我是布小禅，一个尽力让无情的代码变得生动有趣的IT小白，很高兴能偶认识你，关注我，每天坚持学点东西，我们以后就是大佬啦！
📢 ：❤布小禅❤
📢 作者专栏：
这是我刷第 67/100 道力扣简单题
💗 一、题目描述 💗
给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。
高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
示例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 按 严格递增 顺序排列
💁 二、题目解析 💁
思 路 1 ： \color{green}{思路1：} 思路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; }
🌔 结语 🌔
坚持最重要，每日一题必不可少！😸
期待你的关注和督促！😛
