- 博客(1)
- 收藏
- 关注
原创 根据前中后序遍历数组构建二叉树 - leetcode105,leetcode106, leetcode889
根据前序遍历和中序遍历数组构建二叉树 一道比较经典的leetcode二叉树题目 leetcode105 preorder = [3,9,20,15,7] inorder = [9,3,15,20,7] 我的想法:观察数组特性,使用递归。prestart与preend是针对preorder数组的范围,instart与inend是针对inorder数组的范围。对于递归的每一层,分别确定好范围,再寻找规律。 比如,对于[20, 15, 7] 与[15, 20, 7]这个范围,根结点为preorder[0],在in
2020-08-24 22:44:05 101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人