Description: Traversal problem
(Time limit: 1000 ms)
Description:
Known binary tree in preorder traversal sequence and uniquely determine the order of traversal, the known sequence and can be uniquely determined after traversing the first order traversal, it is known that the first order and the order, not necessarily the only determine the order of a traversal. Are required in accordance with the input sequence results and a certain traversal traversal traversal required a different output.
Input:
The input includes a number of test cases, the first act of a natural number n, that the number of use cases, followed by 4n lines, each use case, 4 lines, which traverse the first line means that the first and second acts of the first traversal results , the third act the second traversal methods, 4 the second traversal behavior results. State: first traversing way with "pre" said traversal methods in order to use "in" that way, after traversing with the "post", said.
Output:
To Search:
File list (Check if you may need any files):
1.cpp
Download