如何复原被破坏的二叉树结构？

本文共计643个文字，预计阅读时间需要3分钟。

题目描述：小明确在做一些数据结构的工作。其中一道题是：给你一棵二叉树的前序遍历和中序遍历结果，要求你写出这棵二叉树的后序遍历结果。输入包含多组测试数据。每组数据输入格式为：

输入：

前序遍历序列中序遍历序列

输出：

后序遍历序列

题目描述小明在做数据结构的作业其中一题是给你一棵二叉树的前序遍历和中序遍历结果要求你写出这棵二叉树的后序遍历结果。输入输入包含多组测试数据。每组输入

题目描述 小明在做数据结构的作业其中一题是给你一棵二叉树的前序遍历和中序遍历结果要求你写出这棵二叉树的后序遍历结果。 输入 输入包含多组测试数据。每组输入包含两个字符串分别表示二叉树的前序遍历和中序遍历结果。每个字符串由不重复的大写字母组成。 输出 对于每组输入输出对应的二叉树的后续遍历结果。