江南好___

题解

未归档(1)

/ 注册

全部文章 / 题解（共2篇）

题解 | #重建二叉树#

描述题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。示例输入：[1,2,3,4,5,6,7],[...

树分治递归

2021-07-15

3 1418

题解 | #将升序数组转化为平衡二叉搜索树#

描述题目描述给出一个升序排序的数组，将其转化为平衡二叉搜索树（BST）. 示例输入：[-1,0,1,2] 返回值：{1,0,2,-1}知识点：二叉搜索树，排序，数组，二分查找难度：⭐⭐ 题解解题思路对于有序数组，首先应该想到用二分法，接着是构造二叉搜索树的过程，应该想到用分治法，分别对左...

二分法分治

2021-07-14

2 853