算法笔记，中需与后序遍历构造二叉树
需积分: 5 160 浏览量
2022-03-19
18:55:15
上传
评论
收藏 1.2MB PDF 举报
中
序
与
后
序
遍
历
构
建
二
叉
树
题
目
给出两个整数数组，inorder 和 postorder，其中 inorder 是二叉树的中序遍历，
postorder是同一棵树的后序遍历，构建并返回这棵二叉树。
示例1：
示例2：
图
解
遍
历
方
式
详
解
先进行中序遍历和后续遍历二叉树，然后再根据遍历结果将二叉树进行还原。
input：inorder = [9, 3, 15, 20, 7], postorder = [9, 15, 7, 20, 3]
output：[3, 9, 20, null, null, 15, 7]
1
2
input：inorder = [-1], postorder = [-1]
output：[-1]
1
2
剩余15页未读，继续阅读
评论0