PAT甲级 - 1020 Tree Traversals （25 分）

た入场券 2022-03-17 01:16 191阅读 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 条评论，191人围观）

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

相关阅读

相关 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 赞/ 168 阅读

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

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

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

相关 PAT甲级 - 1012 The Best Rank （25 分）

题目链接：PAT甲级 - 1012 The Best Rank （25 分） To evaluate the performance of our first year CS

布满荆棘的人生/ 2022年03月18日 07:04/ 0 赞/ 213 阅读

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

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

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

相关 PAT甲级 - 1021 Deepest Root （25 分）

题目链接：[PAT甲级 - 1021 Deepest Root （25 分）][PAT_ - 1021 Deepest Root _25] A graph which is

左手的ㄟ右手/ 2022年03月17日 01:16/ 0 赞/ 189 阅读

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

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

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

相关 PAT甲级 - 1016 Phone Bills （25 分）

题目链接：[PAT甲级 - 1016 Phone Bills （25 分）][PAT_ - 1016 Phone Bills _25] A long-distance tel

拼搏现实的明天。/ 2022年03月17日 01:13/ 0 赞/ 195 阅读

相关 PAT甲级 - 1013 Battle Over Cities （25 分）

题目链接：[PAT甲级 - 1013 Battle Over Cities （25 分）][PAT_ - 1013 Battle Over Cities _25] It is

雨点打透心脏的1/2处/ 2022年03月17日 01:10/ 0 赞/ 170 阅读

相关 A1020. Tree Traversals(25)

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

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

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

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

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