试题 算法训练 绘制地图

问题描述

　　最近，WYF正准备参观他的点卡工厂。WYF集团的经理氰垃圾需要帮助WYF设计参“观”路线。现在，氰垃圾知道一下几件事情：
　　1.WYF的点卡工厂构成一颗二叉树。
　　2.一共有n座工厂。
　　3.他需要把这颗树上的点以后序遍历的方法列出来，才能绘制地图。
　　还好，最近他的属下给了他先序遍历和中序遍历的数据。可是，氰垃圾最近还要帮㊎澤穻解决一些问题，没有时间。请你帮帮他，替他完成这项任务。由于氰垃圾的一些特殊的要求，WYF的参观路线将会是这棵树的后序遍历。

输入格式

　　第一行一个整数n，表示一共又n座工厂。
　　第二行n个整数，表示先序遍历。
　　第三行n个整数，表示中序遍历。

输出格式

　　输出共一行，包含n个整数，为后序遍历。

样例输入

8
1 2 4 5 7 3 6 8
4 2 7 5 1 8 6 3

样例输出

4 7 5 2 8 6 3 1

数据规模和约定

　　0<n<100000,。保证先序遍历和中序遍历合法，且均为1～n。

题解

一直二叉树的前序和中序序列，求二叉树的后序遍历，打构造二叉树的板子不太合适，学习了这篇博客

蓝桥杯试题 算法训练 绘制地图 C/C++解法 AC（最近，WYF正准备参观他的点卡工厂。WYF集团的经理氰垃圾需要帮助WYF设计参“观”路线。现在，氰垃圾知道一下几件事情。。。。）_listboy的博客-CSDN博客

这个板子可以掌握一下