- 博客(1)
- 收藏
- 关注
原创 将有序数组转换为二叉搜索树 - leetcode 108
题目 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10 5 解答 二叉搜索树的中序遍历是升序序列,题目给定的数组是按照升序排序的有序数组,因此可以确保数
2020-07-06 16:06:44 106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人