华为上机：树的遍历
树遍历
描述:
按到如下要求遍历树：
1、对于给定的一棵树，要求从根节点开始遍历完所有节点，相对于一般的节点遍历，要求边的遍历，即每条边都要正好遍历过两次
2、对叶子节点的遍历，即会预先指定所有叶子节点的遍历先后顺序。
运行时间限制:
10 Sec
内存限制:
128 MByte
输入:
每个测试文件包含多个测试案例，每个测试案例包含三个部分：
第一行为一个整数K，代表这棵树总的节点个数, K大于等于1并且K小于等于300。
接下来是K – 1行，每行有两个整数，代表这棵树的K – 1条边。树节点的标号从1开始，且1代表根节点。
最后一行为包含所有的叶子节点编号的一个整数序列， 代表所指定的叶子节点的遍历顺序。
输出:
对于每个测试案例，若满足规定条件的遍历序列存在，则输出这个序列，每两个节点之间由一个空格隔开，末尾没有空格。
若不存在，则只需要输出一个-1。
样例输入:
3
1 2
2 3
3
6
1 2
1 3
2 4
4 5
4 6
5 3 6
样例输出:
1 2 3 2 1
-1
答案提示:
不会做，求指导
页:
[1]