Skip to content

14312: 【原4312】前序中序求后序

题目

题目描述

author: liquor233 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4312

Description

课堂上已经给大家详细讲解了二叉树的四种遍历方式,也讲述了前序、中序可以唯一确定一颗二叉树,那么,这里邀请大家动手试一试,给定前序和中序序列,请构造一颗唯一确定的二叉树,并且输出其后序遍历形式。 这道题目并不是很难,如果感到吃力,可以看看课件和视频。

Input Format

分为三行,一行输入前序/中序序列的长度n 后面两行分别为前序/中序序列的具体数值,不同结点值之间使用空格相隔开

数据具有以下特点

  1. 长度不超过5000

  2. 结点值为整型数,结点值不超过5000

  3. 每个结点的值都不相同

  4. 树不一定是满二叉树

Output Format

对应树的后序遍历输出,不同的结点数用空格隔开 注意后序序列的长度当然应该与前序/中序保持一致

Sample Input

5

3 9 20 15 7

9 3 15 20 7

Sample Output

9 15 7 20 3

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!