- 将有序数组转换为二叉搜索树
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。
本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。
示例:
给定有序数组: [-10,-3,0,5,9],
一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树:
0
/ \
-3 9
/ /
-10 5
解题思路:利用递归的思想,把数组分成左子树,中间值,右子树,
通过splice分割数组,前面数组部分丢进去递归出左子树,分割后数组的下标0作为当前部分节点的值,再splice出右子树的数组值丢进去递归,最后返回root
复习内容:
㈡splice()方法
⑴可以用来删除数组中的指定元素
⑵使用splice()会影响到原数组,会将指定元素从原数组中删除
并将被删除的元素作为返回值返回
⑶参数:
第一个,表示开始位置的索引
第二个,表示删除的数量
第三个及以后。。。
可以传递一些新的元素,这些元素将会自动插入到开始位置索引前边
⑷splice( ) 方法是一个多功能的方法:可以删除元素,可以替换元素,可以在数组的指定位置插入(添加)元素