将有序数组转换为二叉搜索树
题目链接: https://leetcode.cn/problems/convert-sorted-array-to-binary-search-tree
解题思路:
根据二叉搜索树的特性,根节点为数组中间的元素,左子树为小于根节点的元素,右子树为大于根节点的元素
数组的
mid
为二叉搜索树的根节点,mid
左边的元素为左子树,mid
右边的元素为右子树递归遍历左右子树,构建相应的根节点,直至
left
大于right
复杂度分析
时间复杂度: 时间复杂度为,为数组长度
空间复杂度: 空间复杂度为,为数组长度
最后更新于