LeetCode算法题——将有序数组转换成二叉搜索树（Java实现）

前言

今天是每日一题的第二天啦！

题目

将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。

本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。

示例:
给定有序数组: [-10,-3,0,5,9],
一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree

解题思路和具体实现过程

思路

• 其实在刚刚看到题目时，我是懵的 ？？？ 后来发现，其实就我想复杂了，其实这道题目的意思就是让我们把这个数组转换成一颗二叉树。
• 而且对这个二叉树的要求就是：每个节点 的左右两个子树的高度差的绝对值不超过 1
• 并且这个二叉树是二叉搜索树，而数组又是升序排列的。
• 因此很容易想到&#x