您的位置：首页 > 其它

华为上机：树的遍历

2016-07-26 11:13 134 查看
树遍历
描述:按到如下要求遍历树：

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

答案提示:
不会做，求指导
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航