将升序数组转化为高度平衡的二叉搜索树，通过找到数组中点作为根节点，递归处理左右子数组实现。示例：输入[-10,-3,0,5,9]，输出平衡二叉搜索树的中序遍历序列为[0,-3,9,-10,null,5]。"
53327362,4810597,深入解析virtio_net的NAPI机制,"['虚拟化技术', '网络设备', '中断管理', 'Linux内核', '源码分析']
Time: 20190901
Type: Easy
题目描述
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。
本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。
示例:
给定有序数组: [-10,-3,0,5,9],
一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：
0
/ \
-3 9
/ /
-10 5
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
思路
每次找到中点，作为根结点，然后左右划分&#
最低0.47元/天 解锁文章
扫一扫
440
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
