返回首页
将有序数组转换为二叉搜索树
LeetCode Hot 100
二叉树
难度:
简单
题目描述
将一个升序数组转换为高度平衡的二叉搜索树。
解题思路
使用递归,选择数组中间元素作为根节点,左半部分构造左子树,右半部分构造右子树。时间复杂度为 O(n)。