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

一.题目：

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

示例 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,null,3] 和 [3,1] 都是高度平衡二叉搜索树。

提示：

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

二、思路分析:

还是老套路，根据题目给我们的提示进行作答。题目给定一个整数数组，要求我们利用这个整数数组来构建一颗高度平衡的二叉搜索树，题目给我们的信息是，这个整数数组是有序的，且需要构造出一个二叉搜索树，而二叉搜索树在中序遍历的时候是有序的，刚好符合这个需求，所以基本步骤为：

首先我们需要先求出起始的位于中间的元素，利用它作为根节点然后进行构建树的操作。
利用中序遍历的框架进行左右子树的构建，完美符合题目的需求。
随后直接返回根节点完成作答。

三、代码：

/**
 * Definition for a binary tree node.
 * class TreeNode {
 *     val: number
 *     left: TreeNode | null
 *     right: TreeNode | null
 *     constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) {
 *         this.val = (val===undefined ? 0 : val)
 *         this.left = (left===undefined ? null : left)
 *         this.right = (right===undefined ? null : right)
 *     }
 * }
 */

function sortedArrayToBST(nums: number[]): TreeNode | null {
    function buildTree(nums: number[], left: number, right: number): TreeNode | null{
        if(left > right) return null;
        // 构造根节点
        let mid = Math.floor((left + right) / 2);
        let root:TreeNode = new TreeNode(nums[mid]);
        //构造左右子树
        root.left = buildTree(nums, left, mid - 1);
        root.right = buildTree(nums, mid + 1, right);
        return root;
    }
    return buildTree(nums, 0, nums.length-1)
};

四、总结：

这道题目给我们的感觉是非常简单的，因为它的信息在题目中是完全给出了的，不需要我们进行隐含信息的探索。我们需要知道对于二叉搜索树，它的中序遍历永远是有序的，而且是单调递增的，我们只要知道这一点，我们就能够对这道题目进行解答。

「LeetCode」108-将有序数组转换为二叉搜索树

一.题目：

二、思路分析:

三、代码：

四、总结：