多叉书的一个编码的算法的问题,并且求遍历编号用C语言的程序的设计方式的实现

Problem Description
Given n labeled vertices, there are nn-2 different trees. The number is too large, but Wiskey want to use a way to encode the tree that make a unique sequence associated with the labeled tree.

Follow this way:
1.Select the vertex u which degree is 1 and the labeled number is the minimum. Example, u = 4.
2.Select the neighbor v of u, exists the edge which u to v. Example, v = 1.
3.Delete the edge from the tree. Example, the edge of 1-4 will be deleting.
4.Repeat the first step, until only two vertices left.
5.We will get the sequence {u1, u2… un-2} and {v1, v2… vn-2}.
Now, give you the v sequence, tell me the u sequence.

Input
First line will contain one integer mean how many cases will follow by.
N represents the number of vertices, and the label start from 1. (3 <= N <= 100).
The next N-2 numbers mean the v sequence.

Output
Output the u sequence in one line, separate by a blank space.

Sample Input
1
8
1 2 1 3 3 5

Sample Output
4 6 2 1 7 3

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

3
求一个算法或者思路,生成多叉树
1
数据结构如何遍历一个树上的边的算法
2
一个多项式,求其前N项和的算法的问题,用C语言
2
一个c语言的算法循环问题
1
DFS算法遍历图,返回上一层的问题。
0
区间整数遍历问题,子序列的遍历怎么使用C语言算法计算实现?
0
二叉树的链表存储,线索二叉树的算法问题,怎么使用C语言实现节点遍历
0
树状节点的编号的一个算法的问题,看下怎么使用C语言编写程序来计算
0
利用数据结构的算法解决这个遍历的难题的,怎么使用C语言程序实现
0
符号序列的一次遍历算法ON的问题,利用C语言的编程技术解决
0
广度优先算法遍历一个数据结构里面的图相关的算法运用C语言的实现
0
求问一次遍历搜索要求下如何才能解决这个问题,使用C语言利用的算法的思路
0
字符串编码消除歧义的一个算法的问题的思路,如何使用C语言的技术实现?
0
一个网格的搜索遍历思想的算法问题怎么用C语言的编程技术的实现
0
广度优先遍历的路径搜索算法问题怎么解决?运用C语言的程序编写方式
0
链表实现的图和树的遍历的算法,利用C语言的程序的设计来实现
0
链表解决这里的路径的一个遍历的算法问题的做法怎么实现,用C语言的程序设计语言
0
用算法来实现平面上矩形交叉的一个算法的问题怎么解决,用C语言怎么编写代码实现
3
求一个Java或者JS代码的算法
0
六位数字的编码的一个日期的算法,采用C语言的程序的设计的过程的做法