多叉树的一个遍历和编码的问题,怎么利用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问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!

相似问题

2
C程序编码转换GBK转UTF-8
1
求问一个英文字母的编码的问题,采用C语言如何才能实现的呢
0
一个树的数据结构的编码和线索问题,采用C语言的方式解答的做法
0
双队列+停止请求编码的问题,如何利用C语言技术的形式的实现
0
整数点的摩尔编码实现的一个问题,如何利用C语言的编程的实现
0
日记的加密的算法,字符串编码如何利用C语言编程实现的呢
0
英文单词的编码的算法问题,如何利用C语言程序编写来解决?
0
可编码的数据的重新分配N的算法,采用C语言的程序设计语言的编写
4
C语言如何读取Unicode编码的txt中的中文?
1
求助C语言的猜数字游戏
0
C语言计算密码表的编码的问题,求最终的数字怎么实现,程序编写的方式
0
翻转纸牌游戏的程序的编码的算法,怎么利用C语言的程序的方式来实现的呢
0
六位数字的编码的一个日期的算法,采用C语言的程序的设计的过程的做法
0
多叉书的一个编码的算法的问题,并且求遍历编号用C语言的程序的设计方式的实现
1
字母顺序的编码的一个问题的C语言的程序的设计解决的办法,怎么做的呢?
0
字符替换的方法实现对消息的编码的算法,利用C语言的程序怎么做才能实现这个算法的问题
0
二叉树的一个编码的问题,怎么利用C语言的程序的设计的思想来实现的?
0
利用C语言的程序编写算法,计算最小的节点的编码的数字的问题怎么实现的?
0
二进制对字符串的一个编码的算法的问题,怎么利用C语言程序代码的功能去实现的?
0
按行来实现密码字符串的编码解码,怎么采用C程序的代码的语言程序的实现的方式?