youyouhuo
youyouhuo
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
youyouhuo的博客
全部文章
(共1篇)
题解 | #将升序数组转化为平衡二叉搜索树#
首先理解一下平衡二叉搜索树(BST),看题中给的例子:输入:[-1,0,1,2]输出:{1,0,2,-1}也就是 图比较丑,根节点取值为1,最后一层节点是-1。 然后,结合题目,需要根据输入来构建输出,那关键点就是确定根节点,因为得到根节点后,序列就分为【左子树 跟节点 右子树】了,然后递归调用就...
将升序数组转化为平衡二叉搜索树
牛客网
经典高频
2021-05-06
1
525