华为上机：树的遍历

luoson1

树遍历
描述:	按到如下要求遍历树： 　　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
答案提示:

　　 不会做，求指导