从前序与中序遍历序列构造二叉树

LeetCode Hot 100 · 中等 · 树、数组、哈希表、分治、二叉树

给定两个整数数组 preorder 和 inorder,分别是同一棵二叉树的先序遍历和中序遍历,请构造二叉树并返回其根节点。树中节点值互不相同。

数据范围

在 RagCodes 上用 Python / C++ / Java 在线编写并提交,核心代码模式与 ACM 模式均可评测。