首页 > 试题广场 >

Tree Traversals (25)

[编程题]Tree Traversals (25)
  • 热度指数:1673 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
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.

输入描述:
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.


输出描述:
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.
示例1

输入

7<br/>2 3 1 5 7 6 4<br/>1 2 3 4 5 6 7

输出

4 1 6 3 5 7 2
头像 大内高手
发表于 2020-05-01 19:25:33
我采用经典思路:构建二叉树、然后再进行层序遍历。思路很简单,构建过程也是很基础。柳神的思路很特殊,值得对照思考。链接在此 // runtime: 4ms // space: 384K // https://pintia.cn/problem-sets/994805342720868352/probl 展开全文

问题信息

难度:
14条回答 5454浏览

热门推荐

通过挑战的用户

Tree Traversals (25)