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

[giscus[bot]]

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

--- 0108. 将有序数组转换为二叉搜索树 标签：树、二叉搜索树、数组、分治、二叉树 难度：简单 题目链接 0108. 将有序数组转换为二叉搜索树 - 力扣 题目大意 描述：给定一个升序的有序数组 nums。 要求：将其转换为一棵高度平衡的二叉搜索树。 说明： 1≤nums.length≤104。 −104≤nums[i]≤104。 nums 按严...

https://algo.itcharge.cn/solutions/0100-0199/convert-sorted-array-to-binary-search-tree/

[RUIZRUI]

空间复杂度 O(logn)

[lalalalalal0]

我没明白，可以解释一下为啥空间复杂度O(logn)吗?

[itcharge]

不考虑返回值，只考虑递归深度的话，确实是 $O(\log n)$