将有序数组转换为二叉搜索树

LeetCode Hot 100 二叉树
难度: 简单

题目描述

将一个升序数组转换为高度平衡的二叉搜索树。

解题思路

使用递归,选择数组中间元素作为根节点,左半部分构造左子树,右半部分构造右子树。时间复杂度为 O(n)。