算法笔记，前序与中序遍历构造二叉树
需积分: 22 111 浏览量
2022-03-19
18:54:40
上传
评论
收藏 501KB PDF 举报
前序与中序遍历构造二叉树
题目
解析：
给定两个整数数组 preorder 和 inorder，其中preorder是二叉树的先序遍历，inorder是同一颗=棵树
的中序遍历，构造二叉树并返回其根节点。
示例1：
示例2：
遍历规则
二叉树前序遍历的顺序为：简称" 根 左 右"
先遍历根节点；
随后递归地遍历左子树；
最后递归地遍历右子树。
二叉树中序遍历的顺序为：简称" 左 根 右"
先递归地遍历左子树；
随后遍历根节点；
input：preorder = [3, 9, 20, 15, 7], inorder = [9, 3, 15, 20, 7]
output：[3, 9, 20, null, null, 15, 7]
1
2
input：preorder = [-1], inorder = [-1]
output：[-1]
1
2
评论0