PAT甲级 - 1020 Tree Traversals （25 分）

た入场券 2022-03-17 01:16 226阅读 0赞

题目链接：[PAT甲级 - 1020 Tree Traversals （25 分）][PAT_ - 1020 Tree Traversals _25]

Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the corresponding binary tree.

### Input Specification: ###

Each input file contains one test case. For each case, the first line gives a positive integer N (≤30), the total number of nodes in the binary tree. The second line gives the postorder sequence and the third line gives the inorder sequence. All the numbers in a line are separated by a space.

### Output Specification: ###

For each test case, print in one line the level order traversal sequence of the corresponding binary tree. All the numbers in a line must be separated by exactly one space, and there must be no extra space at the end of the line.

### Sample Input: ###

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

### Sample Output: ###

4 1 6 3 5 7 2

[PAT_ - 1020 Tree Traversals _25]: https://pintia.cn/problem-sets/994805342720868352/problems/994805485033603072

发表评论取消回复

表情：

评论列表（有 0 条评论，226人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT 甲级 1075 PAT Judge (25 分) 铭记

1075 PAT Judge (25 分) The ranklist of PAT is generated from the status list, which sh

本是古典何须时尚/ 2024年02月19日 21:33/ 0 赞/ 100 阅读

相关 PAT 甲级 1003 Emergency (25 分)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

红太狼/ 2023年08月17日 16:03/ 0 赞/ 130 阅读

相关 17年秋季第三题 PAT甲级 1138 Postorder Traversal (25分)

题目来源：[https://pintia.cn/problem-sets/994805342720868352/problems/994805345078067200][htt

傷城~/ 2023年07月13日 03:22/ 0 赞/ 15 阅读

相关【PAT (Advanced Level) Practice】1086 Tree Traversals Again (25 分)

众所周知只有前序遍历和后序遍历是不可能推出中序遍历的，所以我就不废话了由树的前序遍历和中序遍历可以推后序遍历由树的中序遍历和后序遍历可以推前序遍历 incl

短命女/ 2023年01月24日 02:08/ 0 赞/ 33 阅读

相关 1020. Tree Traversals (25)

Suppose that all the keys in a binary tree are distinct positive integers. Given the pos

深碍√TFBOYSˉ_/ 2022年05月31日 08:36/ 0 赞/ 185 阅读

相关 PAT甲级 - 1003 Emergency （25 分）

题目链接：[（PAT甲级）1003 Emergency （25 分）][PAT_1003 Emergency _25] As an emergency rescue team

太过爱你忘了你带给我的痛/ 2022年03月19日 16:26/ 0 赞/ 231 阅读

相关 PAT甲级 - 1010 Radix （25 分）

题目链接：[PAT甲级 - 1010 Radix （25 分）][PAT_ - 1010 Radix _25] Given a pair of positive intege

╰半橙微兮°/ 2022年03月18日 04:48/ 0 赞/ 250 阅读

相关 PAT甲级 - 1020 Tree Traversals （25 分）

题目链接：[PAT甲级 - 1020 Tree Traversals （25 分）][PAT_ - 1020 Tree Traversals _25] Suppose tha

た入场券/ 2022年03月17日 01:16/ 0 赞/ 227 阅读

相关 A1020. Tree Traversals(25)

这是一题二叉树遍历的典型题，告诉我们中序遍历和另外一种遍历序列，然后求任何一种遍历序列。这题的核心： 1. 建树 2. BFS include<bits/

桃扇骨/ 2021年12月23日 14:13/ 0 赞/ 195 阅读

相关 PAT 1020 月饼 (25分)（Java）

题目描述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益

分手后的思念是犯贱/ 2021年09月23日 05:28/ 0 赞/ 316 阅读