超级会员免费看
将有序数组转换为二叉搜索树
给你一个整数数组nums，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。
高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。
思路
如果根据数组构造一棵二叉树。
本质就是寻找分割点，分割点作为当前节点，然后递归左区间和右区间。
有序数组构造二叉搜索树，寻找分割点比较容易，分割点就是数组中间位置的节点。
删除/增加二叉树节点，都是用递归函数的返回值来完成，这样是比较方便的。
首先取数组中间元素的位置，取了中间位置，就开始以中间位置的元素构造节点，接着划分区间，root的左孩子接住下一层左区间的构造节点，右孩子接住下一层右区间构造的节点，最后返回root节点
代码
Go
func 
订阅专栏 解锁全文
114
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
