题目描述

[牛客网]

07. 重建二叉树

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

解法

见《⌨️ LeetCode 105. 从前序与中序遍历序列构造二叉树》(本博客)。